Skip to content

Commit 84dc244

Browse files
committed
cpp
1 parent 27edffe commit 84dc244

1 file changed

+22
-0
lines changed
Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
class Solution {
2+
public:
3+
vector<int> topKFrequent(vector<int>& nums, int k) {
4+
unordered_map<int, int> m;
5+
for (int num : nums)
6+
++m[num];
7+
8+
vector<vector<int>> buckets(nums.size() + 1);
9+
for (auto p : m)
10+
buckets[p.second].push_back(p.first);
11+
12+
vector<int> ans;
13+
for (int i = buckets.size() - 1; i >= 0 && ans.size() < k; --i) {
14+
for (int num : buckets[i]) {
15+
ans.push_back(num);
16+
if (ans.size() == k)
17+
break;
18+
}
19+
}
20+
return ans;
21+
}
22+
};

0 commit comments

Comments
 (0)