（算法）求数组中出现频率最高的数

标签：算法   问题   时间   一个   经验   和   

不准备实现算法先，根据21题和前辈的经验，这道题的真正考核点不在于解决这个问题，而在于拿到这个问题以后题的问题。

正常的一个做法，一次扫描然后用HASHMAP进行一个统计，然后再扫描一次HASHMAP获得频率最高的数。时间是O（N）空间也是O（N）。

还有一种是做排序，然后扫描一次根据下标计算可以得到频率最高的数（可以避免空间消耗？）。

(不知道是否还有别的做法？)

据说我们应该先问这个数组是否已经排序？（想得美）

然后是否已经知道这个数的大概出现频率（比如说超过一半）

是否可以用额外空间？是否有限制？

好吧 有待研究。

（算法）求数组中出现频率最高的数,布布扣,bubuko.com

（算法）求数组中出现频率最高的数

标签：算法   问题   时间   一个   经验   和   

原文地址：http://www.cnblogs.com/t--c---/p/3784573.html