zoukankan      html  css  js  c++  java
  • 【C++、Map】LeetCode347 前 K 个高频元素

    1. 前 K 个高频元素

    给定一个非空的整数数组,返回其中出现频率前 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
    是数组的大小。

    class Solution {
    public:
        vector<int> topKFrequent(vector<int>& nums, int k) {
            unordered_map<int, int> count;//无序哈希表
            for (auto num : nums)
                count[num]++;//对每个出现的元素,进行计数,通过元素值查找该元素出现的次数
            vector<int> res;
            vector<pair<int, int>> tmp(count.begin(),count.end());//哈希表里存的是一对数据
    
            sort(tmp.begin(),tmp.end(),[](auto a,auto b){return a.second>b.second?true:(a.second==b.second?a.first<b.first:false);});//出现次数多的元素排列在前,出现次数相等的元素,值较小的那个出现在前
    
            for(int i=0;i<k;i++){
                res.push_back(tmp[i].first);//first指的是值,second指的是值出现的次数
            }
            return res;
        }
    };
    
  • 相关阅读:
    links[v1]
    WebSocket handshake: Unexpected response code: 404
    Spring mvc 启动 和 请求分发
    匹配括号
    js parseFloat 精度问题
    遍历查找跳格子逻辑
    Generic type test java
    java高效判断素数
    从数组中取3个数全排列
    vue-cli
  • 原文地址:https://www.cnblogs.com/dindin1995/p/13059113.html
Copyright © 2011-2022 走看看