java - 面试题：定义一个数组长度是49，在里边随机放入1到50中的49个，设计一种最快的算法，求出那个数没被放入。

Question

面试题：定义一个数组长度是49，在里边随机放入1到50中的49个，设计一种最快的算法，求出那个数没被放入。

Answer 1

1 から 50 までの合計を見つけて、配列を走査して合計と減算を行う方法

Answer 2

長さ 50 の別の配列を作成し、すべてを 0 に初期化し、指定された配列を走査し、指定された配列の現在の値に等しい新しい配列の添字を 1 に設定し、最後に新しい配列の添字を値 0 で出力します。より良い解決策が見つかるまで待つというのが私の最初の反応でした。

Answer 3

1 ～ 50 の合計を使用して、配列内のすべての数値を減算します。

リーリー

時間計算量: O(n)
Space Complexity: O(1)

---

私が回答した質問: Python-QA