leetcode 347. 前 K 个高频元素

2023.6.23

         我的思路是将数组的元素和它出现的频率丢入map容器中。 再用一个for循环，循环k次，每次将最大的key值保存至新数组中，然后将该key值从map中移除，最后即可得到前k个频率最高的元素。  下面上代码：

哈希法：

class Solution {
public:
    vector topKFrequent(vector& nums, int k) {
        unordered_map map;
        vector ans;

        for(int i=0 ;i max)
                {
                    max = it.second;
                    key = it.first;
                }
            }
            ans.push_back(key);
            map.erase(key);  //移除指定键值的元素
        }
        return ans;
    }
};