将第一个元素设为标志初始值,标志数量设为1
遍历元素,当元素与标志值不同时标志值--,相同时++
当标志值--时,判断标志值是否=0,等于零更换标志为nums[i],数量置1.
最后返回的标志即大于n/2的数
class Solution {
public:
int majorityElement(vector<int>& nums) {
int a=nums[0],b=1;
for(int i=1;i<nums.size();i++){
if(a==nums[i])b++;
else{
b--;
if(b==0){
a=nums[i];
b=1;
}
}
}
return a;//是a,最后剩下的数
}
};