定数空間とO(n)時間の配列に重複したエントリを見つける

可能重複:
  定数で重複するエントリを見つけるアルゴリズムスペースとO(n)時間

1つの整数だけが繰り返されるN個の整数の配列が与えられます。 O(n)時間と一定の空間で繰り返される整数を求める。整数の値の範囲やNの値の範囲はありません

例えば、23 45 67 87 23 47として6つの整数の配列が与えられます。答えは23です(これはあいまいで曖昧な部分をカバーしたいと思います)

私はネット上で検索しましたが、整数の範囲が固定されていないような質問は見つかりませんでした。また、ここは、私と同様の質問に答える例ですしかしここで彼はC ++で最も高い整数値を持つハッシュテーブルを作成しましたが、cppは64ビットコンピュータで2 ^ 64要素の配列を作成することはできません。

0
@AnubhavAgarwal推測しないでくださいが、すでに3つの答えを見てください。次回は正確な重複をスパムしないでくださいが、あまりにも早く閉鎖され、あなたがそれをより良い質問に編集したと思うなら、それを再び開くために司会者(メタ多分にポストする)に尋ねてください。
追加された 著者 Christian Rau,

答えはありません

0