Majority Element || leetcode

编程之美上一样的题目。寻找发帖水王。

利用分治的思想。

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;
}