LeetCode169. 多数元素 [简单]——map

题目描述：

我的题解：

(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;
    }
};