PTa python 最优合并问题

在Python中，最优合并（Optimal Merge）通常是指合并两个已排序的列表的问题，特别是当涉及到数据结构设计和算法优化时。这个问题可以看作是一种经典的问题，例如在归并排序（Merge Sort）中会遇到，或者是二分查找策略的应用场景。

"PTa"在这里可能是一个特定术语，如果不是标准命名，可能是某个项目、课程或竞赛的简称。不过一般来说，最优合并通常是通过递归地将较小的子序列与较大的子序列结合，并保持结果有序的方式来进行。常见的做法是创建一个新的空列表，然后遍历两个输入列表，每次比较当前元素，选择较小的那个添加到新列表，直到其中一个列表耗尽，再把另一个列表剩余的部分加到新列表末尾。

以下是基本的Python代码实现：

def merge_sorted_lists(list1, list2):
    merged = []
    while list1 and list2:
        if list1[0] < list2[0]:
            merged.append(list1.pop(0))
        else:
            merged.append(list2.pop(0))
    merged.extend(list1 if list1 else list2)
    return merged

# 示例
list1 = [1, 3, 5]
list2 = [2, 4, 6]
print(merge_sorted_lists(list1, list2))  # 输出：[1, 2, 3, 4, 5, 6]