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

最新推荐文章于 2024-12-26 22:28:46 发布

ad50468549

最新推荐文章于 2024-12-26 22:28:46 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏：题目类一一剑指Offer-C

本文链接：https://blog.youkuaiyun.com/u011036919/article/details/70767083

题目类一一剑指Offer-C 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种寻找数组中出现次数超过一半的数字的方法。通过使用C++中的map来记录每个数字出现的频率，当某个数字的频率超过数组长度的一半时返回该数字。如果不存在这样的数字，则返回0。

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

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

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