编程之美上一样的题目。寻找发帖水王。
利用分治的思想。
int majorityElement(int* nums, int numsSize) {
int candidate;
int nTimes,i;
for(i=0,nTimes=0;i<numsSize;i++){
if(nTimes==0){
candidate=nums[i];
nTimes++;
}
else{
if(candidate==nums[i])
nTimes++;
else
nTimes--;
}
}
return candidate;
}