347. Top K Frequent Elements
来源:互联网 发布:天宝无人机info软件 编辑:程序博客网 时间:2024/05/16 10:58
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 logn), where n is the array's size.
思路:通过可保存映射关系的map,将每个值及其出现次数保存下来,然后就是对entry排序的问题,在这道题中是按值排序。
为了使用Collection的sort方法,先将entrySet转化为List,然后重写了Comparator接口的compare方法,取降序排序后的前k项就是我们要的结果。
public class Solution { public List<Integer> topKFrequent(int[] nums, int k) { Map<Integer,Integer> count = new HashMap<Integer,Integer>(); for(int i=0;i<nums.length;i++){ if(count.containsKey(nums[i])) count.put(nums[i], count.get(nums[i])+1); else count.put(nums[i],1); } List<Map.Entry<Integer, Integer>> list = new ArrayList<Map.Entry<Integer,Integer>>(count.entrySet()); Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() { //降序排序 @Override public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) { return o2.getValue().compareTo(o1.getValue()); } }); List<Integer> result = new ArrayList<Integer>();for(int i=0;i<k;i++){result.add(list.get(i).getKey());}return result; }}
0 0
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347.Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- leetcode 144
- mfc静态链接库报错
- 图文详解linux如何搭建lamp服务环境
- iOS开发屏幕适配,纯代码是如何实现的?
- js柯里化
- 347. Top K Frequent Elements
- [Gradle]org.gradle.tooling.GradleConnectionException: Could not install Gradle distribution from 'h
- 27. Remove Element
- Python入门
- UVa 10299 :Relatives 欧拉函数
- iOS使用Object-C自定义cordova插件(-)
- glib交叉编译
- 复合数据类型
- Swift 单例