详细
投票算法,因为众数一定会比一半多,那么最后记录的num一定会是正数,且now一定是众数的值
class Solution {
public:
int majorityElement(vector<int>& nums) {
int num = 0,now = nums[0];
for(int i = 0;i < nums.size();i++){
if(now == nums[i]){
num++;
}
else{
if(num != 0) num--;
else num++,now = nums[i];
}
}
return now;
}
};