查找最频数最高的数字

ustb_yzb

已于 2022-12-28 15:33:13 修改

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题文章标签： leetcode 算法数据结构

于 2016-11-20 16:47:14 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_36704535/article/details/53241769

编程题专栏收录该内容

7 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客探讨了如何在数组中找到出现次数超过数组长度一半的数字。提供了三种解法，包括迭代去重法、排序求中位数法和使用哈希表统计频次法。对于给定的示例数组{1,2,3,2,2,2,5,4,2}，数字2满足条件，最后验证并输出结果。" 116167270,10539393,初学者指南：PHP连接ClickHouse并入门分析,"['ClickHouse', '数据库管理', 'PHP', '数据分析', 'Linux']

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

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

1.第一种解法

核心思想是每次去除二个不同的数字，最后剩下的数字再统计出现的频次。第一次num=1，numbers[1]=2,同时丢弃这2个数，num=3，和2比较之后再丢弃。num=2，之后遇到2个2，频次fre+2等于3，遇到5和4减2，最后遇到2，fre+1.最终的结果为 num=2，fre=2.最后遍历这个数组，统计num=2的频次，超过一半就输出，代码如下：

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
         int size=numbers.size();
         int num=numbers[0];
        int fre=1;
        for(int i=1;i<size;i++)
         {
                if(fre==0)
                {
                    fre=1;
                    num=