为什么在合并两个排序列表时会得到两个不同的输出（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

在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);