摩尔投票算法(Boyer-Moore majority vote algorithm)

       摩尔投票算法是一种在线性时间O(n)和线性空间复杂度下，在一个元素序列中，查找出现次数最多的元素；

算法实现

       1.定义两个变量：m存储当前变量到的元素，count为计数器，初始情况下，count=0；

       2.依次遍历数组中的每个元素，当遍历到元素x时，

          如果count == 0，那么m=x，然后将count=1；

          如果count != 0，将m与x进行比较，如果相等，count++；如果不等，count--；

       3.处理完后，最后m存储的值就是这个序列中最多的元素；

     public int majorityVote(int[] nums) {
        int m = 0;
        int count = 0;

        for (int i : nums) {
            if (count == 0) {
                m = i;
                count++;
            } else if (i == m) {
                count++;
            } else {
                count--;
            }
        }
        return m;
    } 

        最简单的形式，就是查找出现次数超过一半以上的元素；关于这个可以参考这个；