题目描述:
我的题解:
(1)我想到的使用map,遍历数组逐个判断个数是否已经在map中了,已在的个数++,否则m[i]=1
(2)对上述代码进行修改,删除不必要的部分,无论m.find(i)的结果如何,都可进行m[i]++的操作
class Solution {
public:
int majorityElement(vector<int>& nums) {
unordered_map<int,int> m;
int a=0,b=0;
for(int &i:nums){
m[i]++;
if(m[i]>b){
a=i;
b=m[i];
}
}
return a;
}
};