LeetCode 169. 多数元素

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