在一个长度为n的数组中找出出现次数超过(n+1)/2次的数
说明请参考编程之美中的2.3
class Solution {
public:
int majorityElement(vector<int>& nums) {
int candidate;
int ntimes,i;
for(ntimes = i = ; i < nums.size(); ++i){
if(ntimes == ){
candidate = nums[i],ntimes = ;
}
else{
if(candidate == nums[i]) ntimes ++;
else ntimes--;
}
}
return candidate;
}
};