您的位置:首页 > 编程语言 > C语言/C++

leetcode 169 Majority Element C++

2016-05-05 19:07 288 查看
使用了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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: