leetcode 求众数

*使用 摩尔投票法

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