python面试题，求两个List各个元素相减绝对值最小是多少

春暖花开，人心浮动，吾思当左迁之，一则工资上涨，二则环境变好。奈何世道不然，吹牛空谈者大受欢迎，而吾实事求是者则落寞如此，知之为知之，不知为不知。

投递无数，才得一二，某国有电信公司邀请面试，始记得吾曾于去年三月去过，现复一年又至三月，碰运气吧！

约至午后两点，前台等候，看人群左左右右的通过，心烦意乱，约莫两刻过去了，方使有人慢悠悠的过来，询问情况。领至一室，面窗而座，春日阳光甚毒，心烦更甚，看面前之人实是公司无要职之人，来应付我罢了。

一白纸，一枝笔，写一算法，求两组各值相减的绝对最小值 。怒已，吾实乃无急智之人，左右思之，不得头绪，只得推说不会。来人讲：

你就不会写个双重循环吗？

今得空闲，思之，将我的算法公之于众。

双重循环确实是最简单的，但大家都知道双重循环是最耗时间和CPU的，10*10、100*100、1000*1000都没有什么问题，但当你10000*10000时问题就来了，1亿次的循环，够呛的了。

现在把双重循环和我的算法贴出来，请同学们过目，指出可以改进的地方

算下来，当10000*10000时，双重循环用时大概N0秒左右 ，看你的计算机性能了。而我写的是做了20000次的循环，大概1秒多点，跟1亿次时间上差距很大。

#utf-coding:utf-8
import random
import datetime

#随机两个包含1万个元素的list
list1,list2 = [],[]
for x in range(10000):
    a = random.randint(-99999999999,99999999999)
    if a not in list1:
        list1.append(a)
for x in range(10000):
    a = random.randint(-99999999999,99999999999)
    if a not in list2 and a not in list1:
        list2.append(a)

#打印开始时间，这是第一种方法，采用传统的双循环的处理方法，10000^2就是一个亿啊

print "第一种方法\n",str(datetime.datetime.now())
min = float("inf")                           #设置min为无限大
for i in list1:                              #双循环开始
    for j in list2:
        # print abs(i-j)
        if abs(i-j) < min:
            min = abs(i-j)
print  min,"\n",str(datetime.datetime.now()),"\n"         #打印结束时间


#打印开始时间。第二种方法，我的方法，基本思路是双循环变单循环，两个10000就是20000
#使用python内建函数 ，无论在什么时候，python的内建函数绝对比你的方法快
print "第二种方法\n", str(datetime.datetime.now())
min = float("inf")
#两个list合并，去重，看看长度是否减小，如果有减小，就证明了一件事，两个list中有元素相同，这两个元素相减绝对等于0
list3 = list(set(list1+list2))
if len(list3) != len(list1+list2):
    min = 0
else:
    #将合并后的list排序
    list3.sort()
    for i in range(len(list3)-1):
        #已经排序了，我们只需要让后一个减前一个，然后再保证这两个数据原来不是在相同的list中即可
        if abs(list3[i+1]-list3[i]) <min and \
            (list3[i+1] in list1 or list3[i] in list1 )\
            and (list3[i+1] in list2 or list3[i] in list2):
            min = abs(list3[i+1]-list3[i])
print  min,"\n",str(datetime.datetime.now()),"\n"











主要是and条件不好解决，我查了些资料，没有发现python的xor，不知道到底有没有



后记，Intel的U系列CPU果然性能差，随机值的大小也能影响到速度。借同学的至强E5服务器，15秒双循环就完成了。而我写的不到0.1秒