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

flamezyy

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

def f347b(a,b):
    def serch(i,b):
        star = 0
        end = len(b) - 1
        index = (end - star) // 2
        while(index != star):
            if i == b[index]:
                return 0
            elif i > b[index]:
                star = index
            else:
                end = index
            index = star + (end - star) // 2
        return min(abs(i-b[star]), abs(i-b[end]))
    
    if len(a) == len(b) == 1:
        return(abs(a[0] - b[0]))
    b.sort()
    result = abs(a[0]-b[0])
    for i in a:
        if i >= b[-1]:
            dif = abs(i - b[-1])
        elif i <= b[0]:
            dif = abs(i - b[0])
        else:
            dif = serch(i,b)
        if dif == 0:
            return 0
        elif result > dif:
            result = dif
    return result

搞错了循环条件

永恒的蓝色梦想

class Solution:
    def smallestDifference(self, a: List[int], b: List[int]) -> int:
        a.sort()
        b.sort()
        smallest=float('inf')
        j=0
        for i in range(len(a)):
            last=float('-inf')
            A=a[i]
            for j in range(j,len(b)):
                if A<(B:=b[j]):
                    smallest=min(smallest,A-last,B-A)
                    break
                else:
                    last=B
            else:
                smallest=min(smallest,A-B)
        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]])
现在这个对不对题