python解决数组的距离

解题思路:

注意事项:

参考代码:

m, n = map(int, input().strip().split())
f = list(eval(input().replace(' ', ','))) 
g = list(eval(input().replace(' ', ',')))
i = 0
j = 0
minn = abs(max(f) - min(g))

# 判断f，g中是否含有相同元素，如果有，则距离为0
def fun(f, g, i):
    if i == len(g):
        return 0
    if f[i] in g:
        return 1
    else:
        return fun(f, g, i + 1)

# 若f，g中无相同元素，则利用abs(max(f)-g[i])获取最小值
def fun2(maxx, g, minn, j):
    temp = abs(maxx - g[j])
    if temp > minn:
        t = minn
        minn = temp
        temp = t
    if j == len(g) - 1:
        return temp
    else:
        return fun2(maxx, g, temp, j + 1)


if fun(f, g, i):
    print('0')
else:
    maxx = max(f)
    print(fun2(maxx, g, minn, j))