按升序合并 2 个排序列表

Question

有没有办法合并 2 个排序列表，其中 list1 按升序排列，list2 按降序排列，但新合并的列表应按升序排列。我希望在不使用任何内置函数或递归的情况下做到这一点。我有以下内容，但只有当 list2 也是按升序排列时才有效。def merge2(list1, list2):    results = []    while len(list1) and len(list2):        if list1[0] < list2[0]:            results.append(list1.pop(0))        else:            results.append(list2.pop(0))    results.extend(list1)    results.extend(list2)    return results该函数应产生以下内容：merge2([1,3,11,34],[60,38,7,1,0]) => [0,1,1,3,7,11,34,38,60]

Answer 1

您可以比较 of 的第一个元素list1和最后一个元素，list2也可以pop从list2with的末尾开始pop()（不带任何参数）。最后，你可以append在剩下的列表中list2，以result与pop()直至一个也不剩。

因此，稍加修改，您的代码将变为：

def merge2(list1, list2):

    results = []

    while list1 and list2:

        if list1[0] < list2[-1]:

            results.append(list1.pop(0))

        else:

            results.append(list2.pop())

    results.extend(list1)

    while list2:

        results.append(list2.pop())

    return results

print(merge2([1,3,11,34], [60,38,7,1,0]))

# [0, 1, 1, 3, 7, 11, 34, 38, 60]

Answer 2

你可以用for循环做基本上相同的事情。这意味着只有list2突变。

def merge2(list1, list2):

    result = []

    for item in list1:

        while list2[-1] < item:

            result.append(list2.pop())

        result.append(item)

    while list2:

        result.append(list2.pop())

    return result

请注意，这不使用len（这是一个内置函数）