JZ28数组中出现次数超过一半的数字

努力的猿猿

于 2021-05-09 20:47:43 发布

阅读量118

点赞数

分类专栏：剑指offer C++ 算法设计与分析文章标签：算法哈希数组

本文链接：https://blog.youkuaiyun.com/m0_53455533/article/details/116570248

版权

C++ 同时被 3 个专栏收录

14 篇文章

订阅专栏

算法设计与分析

11 篇文章

订阅专栏

剑指offer

6 篇文章

订阅专栏

本文介绍了一种寻找数组中出现次数超过数组长度一半的数字的方法。通过使用计数数组，该算法可以有效地找到满足条件的数字。

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

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
    int n=numbers.size();
    int *count_array=new int[n];
    for(int i=0;i<n;i++)
    {
        count_array[numbers[i]]++;
        if(count_array[numbers[i]]>n/2)
            return numbers[i];
    }
    return 0;
    }
};