多数投票法

问题：

找出一个数组中出现次数超过一半的数字，例如 2   0  3  0  1  0  0  0  0  0  1  这个数组中，出现次数最多的是 0，并且超过了一半。所以应该是0.

---

解决思路：

（1） Hash

最简单的思路，每个数字出现了之后就记录一下，找到之前有没有出现过，有的话就次数加1 这个里面有个小问题是，如果数字很多的话，要找到之前有没有出现过比较困难。所以可以改进一下，通过hash，进行记录。每次找个一个值之后通过hash找到应该记录的位置，如果位置上有数据就判断一下有几个数据找到相同的数据，记录次数+1。这个算法时间复杂度应该是O(N),但是如果hash的算法导致有大量的重复的话，或者说数据量太大导致有大量的重复，可能效果就不一定会好。

（2）排序

将数据进行排序，如果一个数的长度超过了一半的数字，那么这个数字一定在中间，或者说中间一定有，这样的话，我们就可以先排序，然后取中位数，然后遍历一遍，确认一下中位数是我们想要的数据，因为有可能没有这个数据。

这个的时间复杂度，主要取决于排序算法的时间复杂度，然后加上一次遍历的时间。

（3）多数投票发

多数投票发，时间复杂度可能是最小的 。主要的思路是这样的，遍历两遍，第一遍，用一个数据count 记录次数，用Value 记录出现场的值，当count==0的时候&#x