配列内で最も多く現れる最大数を見つけるアルゴリズムは何ですか？

-5

arrayの数字が0から9までで、複雑さがnである数字を返すアルゴリズムを見つけようとしています。 HashMapを使用する私はしかし、それは誰もがダウンしてコードを書くことができる場合、私はJavaで好むだろうが、擬似コードは同じ配列内で最も多く現れる最大数を見つけるアルゴリズムは何ですか？

出典

2017-07-06 Andreascopp

あなたのコードを書くのではなく、あなたが書いた_stuffの質問に答えるためにここにはありません._あなた自身で何かを書いてみてください。 – ZeldaZach

また、なぜn^2ですか？配列を一度通過した後、HashMap値を一度通過しなければなりません。 – AntonH

ハッシュマップは過剰です。キー値は連続しており、小さな範囲です。 –

使用10のカウンター（数字1つ）で、アレイとインクリメントをスキャンn^2 を必要とします数字に対応するカウンタ。（実際には、桁数のヒストグラムを計算しています。）

最大のカウンターで数字を報告してください。

出典

2017-07-06 20:13:40

配列内で最も多く現れる最大数を見つけるアルゴリズムは何ですか？

答えて

関連する問題