面试题：百度二面（题目看来的）

现在有100个数，其中一个数出现50次以上（不包括50次），请问这个数是几，不能超过100次比较

 

#include <stdlib.h>
main()
{
    int i=0;
    int array[101];
    for(i=0;i<60;i++)
        array[i]=1;
    for(i=60;i<100;i++)
        array[i]=i;
    printf("%d\n",find_num(array));
}
int find_num(int *array)
{
    int i_array[101];
    int i = 0;
    for(i=0;i<100;i++)
    {
        i_array[array[i]]++;
    }
    for(i=0;i<101;i++)
        if(i_array[i] > 50)
            return array[i];
    return -1;
}