see-169. Majority Element

最新推荐文章于 2020-12-23 09:34:08 发布

云水谣CS

最新推荐文章于 2020-12-23 09:34:08 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCodeView

本文链接：https://blog.youkuaiyun.com/leetcodecl/article/details/79432670

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种高效查找数组中出现次数超过一半的元素的方法。通过遍历数组并使用计数方式抵消不同元素，最终剩余的元素即为所求。这种方法不依赖额外的数据结构，时间复杂度为O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

寻找数组中出现次数超过元素个数一半的那个元素：若数组中存在一个元素的累计次数大于元素总个数的一般，那么不断消除数组中二个互异的元素，那么数组中最终剩余的元素即为符合条件的元素。

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