数组中出现次数超过一半的数字_牛客题霸_牛客网 (nowcoder.com)
也是使用哈希; unordered_map<int,int> map; 一个记录下标 一个记录出现次数
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
unordered_map<int,int> map;
int a = numbers.size()/2;
for(auto val : numbers){
map[val]++;
if(map[val] > a) return val;
}return 0;
}
};