牛客题霸 [数组中出现次数超过一半的数字] 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;}
};