数组中出现次数超过一半的数字

#include <stdio.h>

bool input_invalid = false;//全局变量，标识输入是否非法，因为find_num函数返回0不知道是返回0值还是因为输入错误返回0，需要这么一个标识位

bool check(int a[], int len)
{
input_invalid = false;
if(a==NULL || len<=0)
input_invalid = true;
return input_invalid;
}

bool check_result(int a[], int len, int result)//判断找到的result是不是在数组中出现次数超过半数以上
{
bool flag = false;
int i;
int times=0;
for(i=0;i<len;i++)
{
if(a[i]==result)
times++;
}
if(times*2 <= len)
{
input_invalid=true;
flag = true;
}
return flag;
}

int find_num(int a[], int len)
{
if(check(a,len))
return 0;
int times = 1;//数字出现的次数
int result = a[0];//result初始化
int i;
for(i=1;i<len;i++)
{
if(times==0)
{
result = a[i];
times = 1;
}
else if(a[i]==result)
times++;
else
times--;
}
if(check_result(a,len,result))
return 0;
return result;
}

int main()
{
int a[] = {1,2,3,2,2,2,5,4,2};
int len = sizeof(a)/sizeof(int);
int i;
printf("数组值为:\n");
for(i=0;i<len;i++)
printf("%d\t",a[i]);
printf("\n");
int result = find_num(a,len);
if(input_invalid)
{
printf("输入非法！\n");
}
else
{
printf("数组中出现次数超过一半的数字是:%d\n",result);
}
return 0;
}