leetcode 169 多数元素

摩尔投票法，首先将第一个元素设置为候选众数，并记录出现的次数，进行遍历的过程中，每一次出现与候选众数不同的数，其count就-1，若是候选众数，则+1，若是count变为0，则代表当前候选众数已经被消耗完全，选择下一个数作为候选众数，直到完成遍历，最后剩下的众数即为数组中的众数，贴代码

class Solution {
public:
    int majorityElement(vector<int>& nums) 
    {
        int res = nums[0];
        int n = nums.size();
        int count = 1;
        for(int i = 1 ; i < n ; i++)
        {
            if(res == nums[i])
            count++;
            else
            {
                count--;
                if(count == 0)
                res = nums[i+1];
            }
        }
        return res;                
    }
};