题目:
代码:(投票算法)
class Solution {
public:
int majorityElement(vector<int>& nums) {
int ans=nums[0],count=1;
for(int i=1;i<nums.size();i++){
if(nums[i]==ans) count++;
else count--;
if(count<0){
ans=nums[i];
count=1;
}
}
return ans;
}
};
其他算法:分治法,hash表