給定一個非空的整數(shù)數(shù)組，返回其中出現(xiàn)頻率前?k?高的元素。

示例 1:

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

示例 2:

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

提示：

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

class Solution { public:static bool cmp(const vector<int> &a, const vector<int> &b)//根據(jù)頻率排序{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;} };

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。