Q

找到数组中出现最多的最大数的算法是什么？

2017-07-06 43 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

相关问题