LeetCode 229 求众数 II[Map] HERODING的LeetCode之路

Posted 2021-11-11 HERODING23

解题思路：
直接用map存储每个数的个数，然后判断一下是否超过n / 3，超过则放入数组中即可，代码如下：

class Solution {
public:
    vector<int> majorityElement(vector<int>& nums) {
        int n = nums.size();
        unordered_map<int, int> mp;
        for(int& num : nums) {
            mp[num] ++;
        }
        vector<int> res;
        for(auto [a, b] : mp) {
            if(b > n / 3) {
                res.push_back(a);
            }
        }
        return res;
    }
};