給定一個非空的整數數組，返回其中出現頻率前?k?高的元素。

示例 1:

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

示例 2:

輸入: nums = [1], k = 1 輸出: [1]

提示：

• 你可以假設給定的?k?總是合理的，且 1 ≤ k ≤ 數組中不相同的元素的個數。
• 你的算法的時間復雜度必須優于 O(n?log?n) ,?n?是數組的大小。
• 題目數據保證答案唯一，換句話說，數組中前 k 個高頻元素的集合是唯一的。
• 你可以按任意順序返回答案。

class Solution { public:static bool cmp(const vector<int> &a, const vector<int> &b)//根據頻率排序{return a[1] > b[1];}vector<int> topKFrequent(vector<int>& nums, int k) {vector<int> out;unordered_map<int,int> mapCout;int n = nums.size();for(int i=0;i<n;++i){if(mapCout.find(nums[i])==mapCout.end()){out.push_back(nums[i]);mapCout.insert(make_pair(nums[i],1));}else{mapCout[nums[i]]++;}}vector<vector<int>> b(out.size(),vector<int>(2));for (int i = 0; i < out.size(); i++){b[i][0]=out[i];b[i][1]=mapCout[out[i]];}sort(b.begin(), b.end(), cmp);out.clear();for (int i = 0; i < k; i++)out.push_back(b[i][0]);return out;} };

?

總結

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

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