Leetcode 面试题 17.10. 主要元素

class Solution {
public:
    int majorityElement(vector<int>& nums) 
    {
        // 摩尔投票算法
        int major = 0;
        int count = 0;
        for(int i : nums)
        {
            if(count == 0)
            {
                major = i;
                count++;
            }
            else
            {
                if(major == i)
                    count++;
                else
                    count--;
            }
        }

        if(count > 0)
        {
            count = 0;
            for(int i : nums)
                if(i == major)
                    count++;
            if(count > nums.size() / 2) 
                return major;
        }
        return -1;
    }
};