leetcode::top_k_frequent_elements::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< int >	topKFrequent (vector< int > &nums, int k)

详细描述

在文件 leetcode.h 第 2572 行定义.

成员函数说明

topKFrequent()

vector< int > leetcode::top_k_frequent_elements::Solution::topKFrequent ( vector< int > &  nums, int  k  )

static

在文件 leetcode.cpp 第 6916 行定义.

                                                                   {
            unordered_map<int, int> um;
            for(auto num: nums) {
                um[num]++;
            }
            vector<int> vec(um.size());
            int i = 0;
            for(auto &[_, v]: um) {
                vec[i++] = v;
            }
            sort(vec.rbegin(), vec.rend());
            unordered_set<int> us;
            for(i = 0; i < k; i++) {
                us.insert(vec[i]);
            }
            vector<int> ans;
            for(auto [num, v]: um) {
                if(us.contains(v)) {
                    ans.emplace_back(num);
                }
            }
            return ans;
        }

引用了 pat::a::a7_2::vec.

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp