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

bbschang

a = [1, 3, 15, 11, 2]
b = [23, 127, 235, 19, 8]
result_a_b=[]

list = [abs(a[1]-b[1])]
for eachi in a:
        for eachj in b:
                abs_i_j=abs(eachi-eachj)
                if min(list)>(abs_i_j):
                        list=[abs_i_j]
                        result_a_b=[eachi,eachj]
print("差值绝对值最小的两个数分别是:%d,%d。二者之差值是%d"%(result_a_b[0],result_a_b[1],list[0]))

Croper

def func347(a,b):
    a.sort()
    b.sort()
    p=q=0
    ret=abs(a[0]-b[0])
    while p<len(a) and q<len(b):
        if a[p]>b[q]:
            ret=min(ret,a[p]-b[q])
            q+=1
        elif a[p]<b[q]:
            ret=min(ret,b[q]-a[p])
            p+=1
        else:
            return 0
    return ret

风魔孤行者

def f(a,b):
    n = abs(a[0] - b[0])
    for each in a:
        for value in b:
            if abs(each-value) < n:
                n = abs(each-value)
    return n

风魔孤行者

kinkon 发表于 2020-3-9 16:39
错了，重来...

怎么错了，我觉得没这么简单，但是不知道错在哪里

kinkon

风魔孤行者 发表于 2020-3-9 20:09
怎么错了，我觉得没这么简单，但是不知道错在哪里

没说你呢，在说我自己编的不对，重新编写...

Unicorn#

def solve(a, b):
    for d in a:
        if d in b:
            return 0
    a = list(zip(a, [0]*len(a)))
    b = list(zip(b, [1]*len(b)))
    c = sorted(a+b)
    i = 0
    m = 0xff
    while i < len(c)-1:
        if c[i][1] != c[i+1][1] and c[i+1][0] - c[i][0] < m:
            m = c[i+1][0] -c[i][0]
        i += 1
    return m

鬼神大人

。。。

whosyourdaddy

def func347(a,b):
    a=sorted(a)
    b = sorted(b)
    flag = 0;
    result = []
    minx = abs(a[0]-b[0])
    for i in range(len(a)):
        if flag == 1:
            if minend < miny:
                break
            else:
                minend = miny
        minx = abs(a[i] - b[0])
        for j in range(len(b)):
            if minx < abs(a[i] - b[j]):
                miny = abs(a[i]-b[j-1])
                if flag==0:
                    flag=1
                    minend = miny
                break
    return minend

TJBEST

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

如果a有好几千个数或者上万 电脑能开这么多线程吗？

leorain

xiaofan1228 发表于 2020-3-9 13:50
刚看楼上几位学了个abs函数，改了一下

喜欢你这个版本

扼婉星

先来个暴力解

a = [1,3,15,11,2]
b = [23,127,235,19,8]
c=[]
for i in a:
    for j in b:
        c.append(abs(i-j))
c.sort()
print(c[0])

TJBEST

840613937 发表于 2020-3-10 12:21
刚才做了一下实验，在同样环境下a, b的数量同时为一万，我首先使用了楼上一个比较常见的方式去运算

...

不错，重在参与，你说的多线程在小甲鱼的课程里没看见。你这一用，也挺醒我还有没看的内容。你的锻炼是值得的

zltzlt

TJBEST 发表于 2020-3-9 13:33
数组a或者b有重复元素吗？

可能有

zltzlt

kinkon 发表于 2020-3-9 13:42
先传一个没什么效率的，应该超时了

嗯，输入超长数组会超时

zltzlt

kinkon 发表于 2020-3-9 13:50
两个数组是不是一样长？

不一定

zltzlt

TJBEST 发表于 2020-3-9 15:03
哎，刚才就编好了，有个错误找了半天，拿不了第一了

212 ms

zltzlt

mdphd 发表于 2020-3-9 13:43

会超时

zltzlt

xiaofan1228 发表于 2020-3-9 13:48
小白暴力破解版来了！！！

会超时