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

class Solution {
public:
//用计数数组
    int MoreThanHalfNum_Solution(vector<int>& numbers) {
        int arr[10000]={0};
        for(int n:numbers)
        {
            arr[n]++;//arr是记录numbers中的元素出现的次数
        }
        int len=numbers.size();
        for(int n:numbers)
        {
            if(arr[n]>(len/2)) return n;
        }
        return 0;
    }
};