#include <leetcode.h>
|
static vector< int > | topKFrequent (vector< int > &nums, int k) |
|
◆ topKFrequent()
vector< int > leetcode::top_k_frequent_elements::Solution::topKFrequent |
( |
vector< int > & | nums, |
|
|
int | k ) |
|
static |
在文件 leetcode.cpp 第 6916 行定义.
6916 {
6917 unordered_map<int, int> um;
6918 for(auto num: nums) {
6919 um[num]++;
6920 }
6921 vector<int>
vec(um.size());
6922 int i = 0;
6923 for(auto &[_, v]: um) {
6925 }
6926 sort(
vec.rbegin(),
vec.rend());
6927 unordered_set<int> us;
6928 for(i = 0; i < k; i++) {
6929 us.insert(vec[i]);
6930 }
6932 for(auto [num, v]: um) {
6933 if(us.contains(v)) {
6934 ans.emplace_back(num);
6935 }
6936 }
6938 }
vector< vector< int > > ans
该类的文档由以下文件生成: