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

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int len=numbers.size();
        int rec[10000];      //利用了一个计数数组
        for(int i=0;i<10000;i++){
            rec[i]=0;
        }
        for(int i=0;i<len;i++){
            rec[numbers[i]]++;
        }
        int j;
        for(j=0;j<10000;j++){
            if(rec[j]>len/2) break; 
        }
        return j;
    }
};