169. 多数元素(摩尔投票算法O(n))

169. 多数元素

• 摩尔投票法，先设置一个暂时的答案即x=nums[0],然后用一个计数器ii=0;当遍历数组元素的时候，当ii不为0的时候，判断x和nums[i]的大小，nums[i]和x相等的话，ii++，否则ii--;当ii减小到0的时候这时候就应该更新x的值了，同时ii++;这样一次遍历最后的x就是答案了。

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