Leecode169 超过半数的元素

最新推荐文章于 2024-10-01 05:04:32 发布

碳基生物

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量31

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/hhh_huoluobo/article/details/132569711

版权

摩尔投票法

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int n = nums.size();
        int i = 1;
        int candi = nums[0], count = 1;
        while(i < n){
            if(nums[i] == candi) count++;
            else if(nums[i] != candi && count == 0){
                candi = nums[i];
                count++;
            }else{
                count--;
            }
            ++i;
        }
        return candi;
    }
};