代码容易懂,就不废话了
def merge_list(list1,list2):
# 默认list1,list2都是列表
list3 = []
while list1 and list2:
if list1[0] < list2[0]:
list3.append(list1[0])
del list1[0]
else:
list3.append(list2[0])
del list2[0]
if list1:
list3.extend(list1)
if list2:
list3.extend(list2)
return list3
list1 = [2,4, 6, 89, 342, 658]
list2 = [1, 4, 6, 34, 89, 321, 546, 4332]
c = merge_list(list1, list2)
print(c)
# [1, 2, 4, 4, 6, 6, 34, 89, 89, 321, 342, 546, 658, 4332]