【华为公司Python面试题】，要求10分钟写出代码，

Question：

有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；
要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。（注：整形数 是指 整数）

Answer：

def look(a, max = 0):
    a.sort()
    while 1:
        if len(a) == 0:return None
        val = a.pop()
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if val <= max:return val


def ab(a , b):
&nbsp;&nbsp;&nbsp;&nbsp;a.extend(b)
&nbsp;&nbsp;&nbsp;&nbsp;sum = reduce(lambda x,y:x+y, a)
&nbsp;&nbsp;&nbsp;&nbsp;arvg = sum / 2.0

&nbsp;&nbsp;&nbsp;&nbsp;rs1 = []
&nbsp;&nbsp;&nbsp;&nbsp;def qq(arvg, pick = None):
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if pick is None:
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;pick = a.pop()
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else:
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a.remove(pick)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;rs1.append(pick)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;arvg -= pick
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;pick = look(a[:], max = arvg)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if pick is not None:qq(arvg, pick)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;qq(arvg)
&nbsp;&nbsp;&nbsp;&nbsp;print rs1, a
ab([1,2,5,3],[6,7,8,9,10])