擅长:python、mysql、java
<p>使用<code>for</code>循环可以做基本相同的事情。
这意味着只有<code>list2</code>突变。你知道吗</p>
<pre><code>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
</code></pre>
<p>注意,这不使用<code>len</code>(这是一个内置函数)</p>