2020-05-27
1.题目描述
多数元素
2.题解
1.使用map来统计每个数出现的次数
3.代码
class Solution {
public:
int majorityElement(vector<int>& nums) {
int l=nums.size();
int cnt=1;
int value=nums[0]; // 非空
for (int i=1;i<l;i++){
if (nums[i]==value){
cnt++; // 当前value出现的次数
}else{
cnt--;
if (cnt==0){
value=nums[i];
cnt=1;
}
}
}
return value;
}
};