leetcode 347 map根据value排序
来源:互联网 发布:大数据运维的原则 编辑:程序博客网 时间:2024/05/13 13:26
Given a non-empty array of integers, return the k most frequent elements.
For example,
Given [1,1,1,2,2,3]
and k = 2, return [1,2]
.
Note:
- You may assume k is always valid, 1 ≤ k ≤ number of unique elements.
- Your algorithm's time complexity must be better than O(n log n), where n is the array's size.
Subscribe to see which companies asked this question.
思路:
1.遍历数组,map<key, num>插入,key为数字,num为出现次数
2.使用vector<pair<int,int>>赋值,然后在根据second排序~
代码:
class Solution {
public:
static bool cmp(pair<int, int> a, pair<int, int> b)
{
return a.second > b.second;
}
vector<int> topKFrequent(vector<int>& nums, int k) {
int size = nums.size();
if(size == 0 || k > size)
return nums;
map<int, int> my_map;
map<int, int>::iterator it;
for (int i = 0 ; i < nums.size() ; i ++)
{
it = my_map.find(nums[i]);
if(it == my_map.end())
my_map[nums[i]] = 1;
else
my_map[nums[i]] += 1;
}
vector<pair<int, int>> a;
for (it = my_map.begin() ; it != my_map.end() ; it ++)
{
a.push_back(pair<int, int>(it->first, it->second));
}
sort(a.begin(), a.end(), cmp);
vector <int> res;
for (int i = 0 ; i < k ; i++)
res.push_back(a[i].first);
return res;
}
};
- leetcode 347 map根据value排序
- leetcode 387 map根据value排序
- Map根据value排序
- Map 根据value 排序
- Map根据value进行排序
- 【C++】map根据value排序
- Map根据value进行排序
- MAP根据value值排序
- 根据Map的value排序
- Map根据value进行排序
- c++ stl map根据value 排序
- 根据value字段对map进行排序
- 根据Map的value进行排序
- (java)根据map中value进行排序
- 对map根据value进行排序
- 根据value值对map进行排序
- map根据其value值进行排序
- Map中的TreeMap根据value排序
- SparkContext
- CSDN日报20170408 ——《一个屌丝程序猿的人生(连载小说)》
- 利用OpenCV findNonZero函数实现类似matlab中find函数的功能
- 在linux系统下安装apache
- nbut1217 Dinner
- leetcode 347 map根据value排序
- Win7安装Ubuntu16.04
- C++中substr函数
- linux学习
- 为你的vps安装shadowsocks 搭建VPN
- map初始化的两种方法
- redhat最小化窗口消失问题解决
- jsp文件下载
- 设计模式(四)工厂模式-工厂方法模式