see-169. Majority Element

寻找数组中出现次数超过元素个数一半的那个元素：若数组中存在一个元素的累计次数大于元素总个数的一般，那么不断消除数组中二个互异的元素，那么数组中最终剩余的元素即为符合条件的元素。

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