class Solution {
public:
int majorityElement(vector<int> &num) {
int count=0,flag=num[0];
for(vector<int>::iterator i=num.begin();i!=num.end();i++){
if(*i==flag){
count++;
}
else{
count--;
}
if(count<0){
flag=*i;
count=1;
}
}
return flag;
}
};
LeetCode - 169 Majority Element
最新推荐文章于 2024-03-27 22:44:45 发布