JZTXT

数组中出现次数超过一半的数字

发布时间 2023-04-15 20:40:55作者: 穿过雾的阴霾
class Solution {
public:
    int moreThanHalfNum_Solution(vector<int>& nums) {
        int cnt=0,val=-1;//val给一个无效值即可
        for(auto x:nums)
        {
            if(!cnt)//投票最多人没了，接下来任何人都可以竞选
            {
                val=x;
                cnt=1;
            }
            else if(x==val) cnt++;
            else cnt--;//大家一起对抗
        }
        return val;
    }
};