[已解决]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

1. def func347(a,b):
   
2.     a.sort()
   
3.     b.sort()
   
4.     p=q=0
   
5.     ret=abs(a[0]-b[0])
   
6.     while p<len(a) and q<len(b):
   
7.         if a[p]>b[q]:
   
8.             ret=min(ret,a[p]-b[q])
   
9.             q+=1
   
10.         elif a[p]<b[q]:
    
11.             ret=min(ret,b[q]-a[p])
    
12.             p+=1
    
13.         else:
    
14.             return 0
    
15.     return ret

复制代码

风魔孤行者

1. def f(a,b):
   
2.     n = abs(a[0] - b[0])
   
3.     for each in a:
   
4.         for value in b:
   
5.             if abs(each-value) < n:
   
6.                 n = abs(each-value)
   
7.     return n

复制代码

风魔孤行者

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

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

kinkon

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

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

Unicorn#

1. def solve(a, b):
   
2.     for d in a:
   
3.         if d in b:
   
4.             return 0
   
5.     a = list(zip(a, [0]*len(a)))
   
6.     b = list(zip(b, [1]*len(b)))
   
7.     c = sorted(a+b)
   
8.     i = 0
   
9.     m = 0xff
   
10.     while i < len(c)-1:
    
11.         if c[i][1] != c[i+1][1] and c[i+1][0] - c[i][0] < m:
    
12.             m = c[i+1][0] -c[i][0]
    
13.         i += 1
    
14.     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函数，改了一下

喜欢你这个版本

扼婉星

先来个暴力解

1. a = [1,3,15,11,2]
   
2. b = [23,127,235,19,8]
   
3. c=[]
   
4. for i in a:
   
5.     for j in b:
   
6.         c.append(abs(i-j))
   
7. c.sort()
   
8. 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
小白暴力破解版来了！！！

会超时