[已解决]Python：每日一题 347

flamezyy

zltzlt 发表于 2020-3-10 13:11
输入以下数据超时：

1. def f347b(a,b):
   
2.     def serch(i,b):
   
3.         star = 0
   
4.         end = len(b) - 1
   
5.         index = (end - star) // 2
   
6.         while(index != star):
   
7.             if i == b[index]:
   
8.                 return 0
   
9.             elif i > b[index]:
   
10.                 star = index
    
11.             else:
    
12.                 end = index
    
13.             index = star + (end - star) // 2
    
14.         return min(abs(i-b[star]), abs(i-b[end]))
    
15.    
    
16.     if len(a) == len(b) == 1:
    
17.         return(abs(a[0] - b[0]))
    
18.     b.sort()
    
19.     result = abs(a[0]-b[0])
    
20.     for i in a:
    
21.         if i >= b[-1]:
    
22.             dif = abs(i - b[-1])
    
23.         elif i <= b[0]:
    
24.             dif = abs(i - b[0])
    
25.         else:
    
26.             dif = serch(i,b)
    
27.         if dif == 0:
    
28.             return 0
    
29.         elif result > dif:
    
30.             result = dif
    
31.     return result

复制代码

搞错了循环条件

永恒的蓝色梦想

1. class Solution:
   
2.     def smallestDifference(self, a: List[int], b: List[int]) -> int:
   
3.         a.sort()
   
4.         b.sort()
   
5.         smallest=float('inf')
   
6.         j=0
   
7.         for i in range(len(a)):
   
8.             last=float('-inf')
   
9.             A=a[i]
   
10.             for j in range(j,len(b)):
    
11.                 if A<(B:=b[j]):
    
12.                     smallest=min(smallest,A-last,B-A)
    
13.                     break
    
14.                 else:
    
15.                     last=B
    
16.             else:
    
17.                 smallest=min(smallest,A-B)
    
18.         return smallest

复制代码

均昊山

zltzlt 发表于 2020-3-10 13:15
你是没有理解题目意思吧

版主您老人家看看
a =[1,3,15,11,2]
b =[23,127,235,19,8]
list1 =[]
dict1 ={}
for op in a:
    for cp in b:
        if op > cp:
            
            list1.append(op-cp)
            dict1[op-cp] = op ,cp
        else:
            list1.append(cp-op)
            dict1[cp-op] = cp ,op
list1.sort()
print (list1[0],dict1[list1[0]])
现在这个对不对题