python - 合并列表python

Question

Let's Get Together – Merging Lists 让 a 和 b 被排序（从小到大）可能不同长度的整数列表。编写一个“合并” a 和 b 以创建列表 c 的程序。列表 c 必须由 a 和 b 的所有元素组成，并且还必须按排序（从小到大）顺序。注意：您的程序可能不会对列表 c 使用列表方法 sort()，或以任何方式对列表 c 中的值进行排序。

我写的：

from random import randint
a=[randint(1,200) for i in range(20)]
a.sort()
b=[randint(1,100) for j in range(15)]
b.sort()
c=a.extend(b)
print(c)

Answer 1

如果您知道a和b都是排序的，那么您可以查看每个列表的头部，比较值，然后您可以选择其中哪个值最小。您可以通过一次构建一个元素来创建列表c，每次使用可用的最小整数，直到一个列表用完。然后只需附加其他列表的其余部分，您就完成了。