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

/**
 * 
 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @return int整型
 */
int MoreThanHalfNum_Solution(int* numbers, int numbersLen ) {
    // write code here
    int arr[10001] = {0};
    for(int i=0;i<numbersLen;i++)
    {
        arr[numbers[i]]++;
    }
    for(int i=0;i<numbersLen;i++)
    {
        if(arr[numbers[i]] > numbersLen/2)
        {
            return numbers[i];
        }
    }
    return 0;
}