写个函数合并两个有序的列表。
写个函数合并两个有序的列表。def merge_sorted_lists(list1, list2):
merged_list = []
i = j = 0
while i < len(list1) and j < len(list2):
if list1 <= list2:
merged_list.append(list1)
i += 1
else:
merged_list.append(list2)
j += 1
while i < len(list1):
merged_list.append(list1)
i += 1
while j < len(list2):
merged_list.append(list2)
j += 1
return merged_list
这个函数接受两个有序列表 list1 和 list2 作为输入参数,并返回一个合并后的有序列表 merged_list。合并过程中,函数会从两个输入列表中取出较小的元素放入 merged_list 中,直到其中一个列表被遍历完毕,然后将剩余的元素按顺序加入 merged_list。
你可以调用这个函数并传入两个有序列表进行测试,例如:
list1 =
list2 =
merged = merge_sorted_lists(list1, list2)
print(merged)
输出结果为:,表示成功合并两个有序列表。
页:
[1]