天天看點

華為python面試題

有兩個序列a,b,大小都為n,序列元素的值任意整形數,無序;

要求:通過交換a,b中的元素,使[序列a元素的和]與[序列b元素的和]之間的差最小。

解題思路如下:(不知對不對)

1. 将兩序列合并為一個序列,并排序,為序列Source;

2. 拿出最大元素Big,次大的元素Small;

3. 在餘下的序列S[:-2]進行平分,得到序列max,min4. 将Small加到max序列,将Big加大min序列,重新計算新序列和,和大的為max,小的為min。