求众数——摩尔投票法

169. 多数元素 - 力扣（LeetCode） 

 

将第一个元素设为标志初始值，标志数量设为1
遍历元素，当元素与标志值不同时标志值--，相同时++
当标志值--时，判断标志值是否=0，等于零更换标志为nums[i]，数量置1.
最后返回的标志即大于n/2的数

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int a=nums[0],b=1;
        for(int i=1;i<nums.size();i++){
            if(a==nums[i])b++;
            else{
                b--;
                if(b==0){
                    a=nums[i];
                    b=1;
                }
            }
        }
        return a;//是a,最后剩下的数
    }
};