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

假设数组中某一元素出现次数超过总数一半，求该数。

int getNumOverHalf(int *a,int n)
{
	int i,temp,count;
	temp=a[0];count=1;
	for(i=1;i<n;i++)
	{
		if(count==0)
		{
			count++;
			temp=a[i];
			continue;
		}
		if(a[i]!=temp)
		{
			count--;
		}
		else
		{
			count++;
		}
	}
	return temp;
}