algorithm - 分散配列システムで欠落している数を見つける

Question

ランダムに分散された 1 から n までのすべての数値 (両方を含む) を含む配列 [n] が与えられましたが、この範囲から 2 つの乱数が欠落しています。これは、1 つの数字が 3 回繰り返されたか、2 つの数字が 2 回繰り返されたことを意味します。

例: Array[100] には 1 ～ 100 の数値が含まれていますが、2 つの数値が欠落しています。

指定された (n) と配列 [n] から最小ヒット数で欠落している 2 つの数字を見つける方法を考案する

Answer 1

bool[100] の配列。元の配列に i が見つかった場合、element[i] は true です。または、ある種のハッシュテーブルを使用できます。どちらの場合も、欠落している数字を一度に見つけることができます。