leetcode 169. Majority Element

最新推荐文章于 2025-12-04 17:53:16 发布

原创最新推荐文章于 2025-12-04 17:53:16 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个寻找整型数组中出现次数超过一半的元素（即众数）的算法实现。通过遍历数组并使用一个标志来跟踪当前候选众数的状态，最终返回数组中占据多数的元素。

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