摩尔投票算法:
两两抵消一次遍历寻找数组中的众数
class Solution {
public:
int majorityElement(vector<int>& nums) {
int now=nums[0];
int count=0;
for(int i=0;i<nums.size();i++) {
if(nums[i]==now) count++;
else {
if(count==0) {
now=nums[i];
count++;
}
else count--;
}
}
return now;
}
};