牛客题霸 [数组中出现次数超过一半的数字] C++题解/答案

牛客题霸 [数组中出现次数超过一半的数字] C++题解/答案

题解：

题意很明确
跑一遍for循环，统计每个数出现的大小
然后再跑一边循环，查看是否存在大于一半的情况
注意题目要求是大于，没有等于

代码：

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