Q

找到數組中出現最多的最大數的算法是什麼？

2017-07-06 42 views -5 likes

-5

我試圖找出返回具有在包含數字0到9，並且具有的n複雜的array多次出現數的算法。我雖然使用的HashMap但它需要n^2 如果任何人都可以寫下來的代碼，我會用Java喜歡，但僞代碼是一樣的找到數組中出現最多的最大數的算法是什麼？

2017-07-06 Andreascopp

+4

SO不是在這裏寫你的代碼，而是回答你寫的_stuff問題._請自己寫一些東西，然後尋求幫助。 – ZeldaZach

+1

另外，爲什麼n^2？你只需要經過一次數組，然後通過一次HashMap值。 – AntonH

+0

哈希映射是過度殺傷，關鍵值是連續的，並在一個小範圍內。 –

A

回答

4

使用10個計數器（每個數字一個），掃描陣列和增量計數器對應於數字。（您實際上正在計算數字頻率的直方圖。）

報告最大計數器的位數。

2017-07-06 20:13:40

相關問題