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

题目描述

点这里

思路分析

哈希表+模拟
记录每个数字次数，遍历哈希表即可。

代码实现

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        unordered_map<int,int> hash;
        int cnt=numbers.size();
        for(int i=0;i<numbers.size();i++) hash[numbers[i]]++;
        for(auto& item:hash){
            if(item.second*2>cnt) return item.first;
        }
        return -1;
    }
};