合并两个排序列表时，为什么我会得到两个不同的输出 (Python)

Question

我很困惑为什么我在更改关系运算符时会得到两个不同的输出：

这是错误的版本：

listOne = [1,3,6,9,11]
listTwo = [2,4,5,7,8,10,12]

def mergeTwo(l1,l2):
  output = []
  while l1 and l2:
    if l1[0] > l2[0]:
        output.append(l2.pop(0))
    output.append(l1.pop(0))

  if l1:
    output.extend(l1)
  elif l2:
    output.extend(l2)
  print output

输出是： [1, 2, 3, 4, 6, 5, 9, 7, 11, 8, 10, 12]

但是当我这样做时它有效:

listOne = [1,3,6,9,11]
listTwo = [2,4,5,7,8,10,12]

def mergeTwo(l1,l2):
  output = []
  while l1 and l2:
    if l1[0] < l2[0]:
        output.append(l1.pop(0))
    output.append(l2.pop(0))

  if l1:
    output.extend(l1)
  elif l2:
    output.extend(l2)
  print output

我将运算符更改为 < 并将弹出的元素顺序更改为以下输出：

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]

为什么第二个版本与第一个版本不同，可以正确合并两个列表？

Answer 1

其实这两种解法都是错误的。第二个恰好适用于您的特定输入。

他们错了，因为你首先检查某个元素是否小于其他列表中的相同索引元素，然后你添加较小的元素，然后你去添加另一个列表中的元素，不检查第一个列表中的下一个索引元素是否更小。

这是第一个不行的主要原因。第二个有效，仅适用于您的特定输入 -

listOne = [1,3,6,9,11]
listTwo = [2,4,5,7,8,10,12]

因为 listTwo 中的每个元素都小于 listOne 中的下一个索引元素。在不是这种情况的情况下提供输入，您会看到错误的结果。

正确的做法 -

def mergeTwo(l1,l2):
  output = []
  while l1 and l2:
    if l1[0] < l2[0]:
        output.append(l1.pop(0))
    else:
        output.append(l2.pop(0))
  if l1:
    output.extend(l1)
  elif l2:
    output.extend(l2)
  print output

Example/Demo -

>>> listOne = [1,3,6,9,11]
>>> listTwo = [2,4,5,7,8,10,12]
>>>
>>> def mergeTwo(l1,l2):
...   output = []
...   while l1 and l2:
...     if l1[0] < l2[0]:
...         output.append(l1.pop(0))
...     else:
...         output.append(l2.pop(0))
...   if l1:
...     output.extend(l1)
...   elif l2:
...     output.extend(l2)
...   print(output)
...
>>> mergeTwo(listOne,listTwo)
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
>>> listOne = [1,3,6,9,11]
>>> listTwo = [10,15,20,25,30]
>>> mergeTwo(listOne,listTwo)
[1, 3, 6, 9, 10, 11, 15, 20, 25, 30]

Answer 2

为什么不使用：

>>> listOne = [1,3,6,9,11]
>>> listTwo = [2,4,5,7,8,10,12]
>>> merge   = listOne + listTwo
>>> merge.sort()

结果

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]

Answer 3

在 while 循环中使用 continue。例如：

import os,sys

listOne = [1,3,6,9,11]
listTwo = [2,4,5,7,8,10,12]

def mergeTwo(l1,l2):
    output = [];
    while l1 and l2:
        if l1[0] > l2[0]:
            output.append(l2.pop(0))
            continue;
        output.append(l1.pop(0))

    if l1:
        output.extend(l1)
    elif l2:
        output.extend(l2)
    print output
mergeTwo(listOne, listTwo);

合并两个排序列表时，为什么我会得到两个不同的输出 (Python)

Why do I get two different Outputs, when merging two sorted lists (Python)

python

algorithm

merge

sorted