题解 | #数组中出现次数超过一半的数字#

创建一个哈希数组，vec[i]表示数字i出现的次数。

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        vector<int> vec(10001,0);
        for(int i=0;i<numbers.size();i++) vec[numbers[i]]++;
        int cont=numbers.size()/2;
        int num=-1;
        for(int i=0;i<vec.size();i++){
            if(vec[i]>cont){
                num=i;
                break;
            }
        }
        return num;
    }
};