使用了pair,元素相同就+1,不同就-1.最后剩下的那个就是。
int majorityElement(vector<int>& nums) {
pair<int,int> p(0,0);
for (int i=0 ;i<nums.size(); i++){
if (p.first != nums[i]){
if(p.second == 0){
p.first = nums[i];
}else{
p.second--;
}
}else{
p.second++;
}
}
return p.first;
}