我在线性时间内合并两个排序列表的实现-有什么可以改进的地方？

我在线性时间内合并两个排序列表的实现-有什么可以改进的地方？

这个问题比您可能需要的更为详尽。;）选择的答案符合您的要求。如果我需要自己执行此 *** 作，则可以按照dbr在他或她的答案中描述的方式进行 *** 作（将列表添加在一起，对新列表进行排序），因为它非常简单。

编辑：

我在下面添加一个实现。我实际上在这里似乎已被删除的另一个答案中看到了这一点。我只是希望它没有被删除，因为它有一个我没有发现的错误。;）

def mergeSortedLists(a, b):    l = []    while a and b:        if a[0] < b[0]: l.append(a.pop(0))        else: l.append(b.pop(0))    return l + a + b