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

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

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

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

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

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

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

好吧 有待研究。