ソート済み 2 配列のマージ

コンピュータサイエンス アルゴリズム編 / 全 2

コンピュータサイエンス アルゴリズム編 - ソート済み 2 配列のマージ

残った側は比べずに繋ぐ

b を短くして、while を抜けたあとに残る側が b から a へ入れ替わるのを見てください。

残りをそのまま繋ぐ 1 行を忘れても、長さが同じ入力なら答えが合ってしまいます。落ちるのは長さの違う入力で、しかも末尾だけが欠けるので気づきにくいです。

1 / 2

このスライドが付いているレッスンを開く