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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @return int整型
 */
int MoreThanHalfNum_Solution(int* numbers, int numbersLen ) {
    int m = numbersLen / 2;
    int count[10000];
    for(int i = 0; i < 10000; i++)
        count[i] = 0;
    for(int i = 0; i < numbersLen; i++)
        count[numbers[i]]++;
    for(int i = 0; i < 10000; i++){
        if(count[i] > m)
            return i;
    }
    return -1;
}
//暴力解