class Solution {
public:
int majorityElement(vector<int>& nums) {
int flag = 0;
for(int i = 0;i < nums.size(); i++){
if(flag == 0 || nums[flag-1] == nums[i]){
nums[flag++] = nums[i];
}
else {
flag--;
}
}
return nums[0];
}
};
转载请注明原文地址: https://ju.6miu.com/read-1301963.html
