4、多数元素

最新推荐文章于 2022-07-31 22:08:25 发布

佛系码农

最新推荐文章于 2022-07-31 22:08:25 发布

阅读量160

点赞数

分类专栏：面试算法题文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_37820135/article/details/110629928

版权

面试算法题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种寻找数组中多数元素的方法，多数元素是指在数组中出现次数超过一半的元素。通过遍历数组并使用计数器的方式，我们可以有效地找出这个多数元素。

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

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [3,2,3]

输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]

输出: 2

int majorityElement(int* nums, int numsSize)

{
    int count = 1;
    int key = nums[0];
    for(int i = 1;i < numsSize;i++)
    {
        if(key == nums[i]){
        count++;
        }else{
        count--;
        }
        if(count <= 0){
        key = nums[i];
        count++;
        }
    }
    return key;
}