給你一個整數數組 nums 和一個整數 k ，請你返回其中出現頻率前 k 高的元素。你可以按 任意順序 返回答案。

示例 1:
輸入: nums = [1,1,1,2,2,3], k = 2
輸出: [1,2]

示例 2:
輸入: nums = [1], k = 1
輸出: [1]

提示：
1 <= nums.length <= 105
k 的取值范圍是 [1, 數組中不相同的元素的個數]
題目數據保證答案唯一，換句話說，數組中前 k 個高頻元素的集合是唯一的

這道題開始我想的是用一個map來把不同nums的數目統計起來，再將這些數目value進行排序，然后通過k的大小很輕易就從排序后的map中找到對應元素；
但是，這有一個問題，就是如何對value進行排序，這個map里面是一組組pair類型的數據，key和value都是相關聯的，我沒有想到排序方法，所以換了個思路，時間復雜度可能相對較高，但是提交后結果還算不錯

這里就直接上代碼了，注釋在代碼里，
基本上就分為了三步；

class Solution { public:vector<int> topKFrequent(vector<int>& nums, int k) {unordered_map<int, int> hash;//統計不同nums數目for (int i : nums) {hash[i]++;}//找到nums中出現次數最多的數據int maxelem = 0;for (auto i : hash) {if (i.second > maxelem) {maxelem = i.second;}}//從最大的開始將出現頻率前k高的元素存放到ans中//這里很巧妙，也是關鍵，多看看就能明白了vector<int> ans;while (k > 0) {for (auto i : hash) {if (i.second == maxelem) {ans.push_back(i.first);k--;}}maxelem--;}return ans;} };

總結

以上是生活随笔為你收集整理的347. 前 K 个高频元素（哈希表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。