摄影:产品经理
厨师:kingname
已知两个列表:[1,3,6,7,9]和 [2,4,5,8,10]如何合并两个列表,并得到最终结果 [1,2,3,4,5,6,7,8,9,10]?...最常想到的办法是先把两个列表加到一起,再排序:
a = [1, 3, 6, 7, 9]
b = [2, 4, 5, 8, 10]
c = a + b
c.sort()
print(c)
运行效果如下图所示...:
但这样一来,你就浪费了这两个列表原本有序这个前置条件。...由于这两个列表有序,所以正确的处理算法应该是这样的:
首先对比 a[0]和 b[0],由于 a[0]更小,输出 a[0]。
再对比 a[1]和 b[0],发现 b[0]更小,输出 b[0]。