【LeetCode刷题（简单程度）】剑指 Offer 39. 数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:

输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2

思路：这里和邓俊辉书上的一题有讲过，利用摩尔投票法。

所以我们可以维护一个计数器c，记录maj元素与其他元素的数量差额，每当这个差额到0的时候，我们就可以减去这一部分了，到最后maj中记录的一定是众数。

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int maj;
        //线性扫描，借助计数器c 记录maj与其他元素的数量差额
        for(int c = 0,i = 0;i < nums.size();++i)
        {
            if(c == 0)//每当c归零 都以为着此时的前缀P可以减除
            {
                maj = nums[i];//众数候选者改为新的当前元素
                c = 1;
            }
            else
            {
                maj == nums[i]? c++:c--;//相应的更新差额计算器
            }
        }
        return maj;
    }
};

具体思路可以看这个人的解说：LeetCode大佬题解