用摩尔投票法:
int majorityElement(int* nums, int numsSize){
int count = 0;
int candidate = -1;
for(int i=0; i<numsSize; i++)
{
if(count == 0)
{
candidate = nums[i];
count = 1;
}
else count += (candidate == nums[i]) ? 1 : -1;
}
return candidate;
}