数组中出现次数超过一半的数字（c++）

85号选手

于 2020-09-06 17:12:08 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/mycurry/article/details/108433775

leetcode刷题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种高效算法，用于从数组中找到出现次数超过数组长度一半的数字。该算法通过遍历数组并使用计数器来跟踪当前候选数字，最终返回多数元素。

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

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。

 int majorityElement(vector<int>& nums) {
    int num=nums[0];
    int cnt=1;
    for(int i=1;i<nums.size();i++)
    {
        if(cnt==0) num=nums[i];
        if(nums[i]==num)  cnt++;
        else cnt--;
    }
    return num;
}