小九九 发表于 2023-8-24 09:42:54

写个函数合并两个有序的列表。

写个函数合并两个有序的列表。

小九九 发表于 2023-8-24 10:20:32

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]
查看完整版本: 写个函数合并两个有序的列表。