数组中出现次数超过一半的数字（剑指offer）---C语言

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2

int majorityElement(int* nums, int numsSize)
{    
int x  = 0;    
int vote = 0;
    for(int i = 0; i < numsSize; ++i)    
    {        
  	  if(vote == 0)        
   	 {            
   		 x = nums[i];            
  		  vote++;        
   	 }        
  	  else if(x == nums[i])        
  	 {            
   		 vote++;        
    	}        
   	 else        
    	{            
   		 vote--;        
   	 }    
    }    
   	 return x;
}

方法：摩尔投票