python - リストのマージ python

Question

一緒に行こう – リストのマージ a と b を、長さが異なる可能性のある整数の (最小から最大への) ソートされたリストとします。a と b を「マージ」してリスト c を作成するプログラムを作成します。リスト c は、a と b のすべての要素で構成されている必要があり、また、並べ替えられた (小さいものから大きいものへ) 順序になっている必要があります。注: あなたのプログラムは、リスト c に対して list メソッド 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、各リストの先頭を見て、値を比較し、それらの値のうちどれが最小かを選択できます。c1 つのリストがなくなるまで、使用可能な最小の整数を使用して、一度に 1 つの要素を作成することにより、リストを作成できます。次に、他のリストの残りを追加するだけで完了です。