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

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

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

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

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

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

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

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

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

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

#utf-coding:utf-8