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

zltzlt

ouyunfu 发表于 2020-3-9 15:06

会超时

zltzlt

546623863 发表于 2020-3-9 15:31

364 ms

zltzlt

flamezyy 发表于 2020-3-9 15:32
这个似乎效率更高一点

输入以下数据超时：

a = [-2147483648, 1]
b = [2147483647, 0]

zltzlt

塔利班 发表于 2020-3-9 15:41

236 ms

zltzlt

均昊山 发表于 2020-3-9 15:54
a =[1,3,15,11,2]
b =[23,127,235,19,8]
yaoqiu = int(input(""))

你是没有理解题目意思吧

zltzlt

fan1993423 发表于 2020-3-9 16:26

260 ms

zltzlt

kinkon 发表于 2020-3-9 16:39
感觉还是要超时...

还是会

zltzlt

Herry2020 发表于 2020-3-9 16:55
a = [1, 3, 6, 2, 76]
b = [77, 5, 10, 9, 8]

会超时

zltzlt

Geoffreylee 发表于 2020-3-9 17:06

会超时

zltzlt

tzczjh 发表于 2020-3-9 17:49

364 ms

zltzlt

Grrr 发表于 2020-3-9 19:09

注意效率哦

zltzlt

bbschang 发表于 2020-3-9 19:16
a = [1, 3, 15, 11, 2]
b = [23, 127, 235, 19, 8]
result_a_b=[]

注意效率哦

zltzlt

Croper 发表于 2020-3-9 19:51

256 ms

zltzlt

风魔孤行者 发表于 2020-3-9 20:08

考虑效率问题

zltzlt

Unicorn# 发表于 2020-3-9 20:31

解答错误

输入：

a = [0]
b = [2147483647]

输出：255
预期结果：2147483647

zltzlt

whosyourdaddy 发表于 2020-3-9 21:32
def func347(a,b):
    a=sorted(a)
    b = sorted(b)

输入

a = [0]
b = [2147483647]

出错

kinkon

zltzlt 发表于 2020-3-10 13:17
还是会

这样呢？？

def f347(a, b):
    a, b = set(a), set(b)
    c, d = a & b, sorted(a ^ b)
    if c: return 0
    cout = float('inf')
    for i in range(len(d) - 1): 
        k = abs(d[i+1] - d[i])
        if k < cout:
            if (d[i] in a and d[i+1] in b) or (d[i] in b and d[i+1] in a): 
                cout = min(cout, k)
    return cout

zltzlt

840613937 发表于 2020-3-10 02:19

输入超长数组超时

zltzlt

kinkon 发表于 2020-3-10 13:24
这样呢？？

200 ms

kinkon

zltzlt 发表于 2020-3-10 13:25
200 ms

谢谢，终于拿到最佳答案，心里美滋滋