leetcode_middle_10_347. Top K Frequent Elements

题意：

给定一个整数数组，和一个有效的整数k,返回出现最多的k个数。

分析：

初步的想法是用map来存储整数和其出现的次数，再按值排序。

public class Solution {
public List<Integer> topKFrequent(int[] nums, int k) {
Map<Integer, Integer> map = new HashMap<>();
List<Integer> l = new ArrayList<>();
//将信息放入map
for(int i = 0; i < nums.length; i++){
if (!map.containsKey(nums[i])) {
map.put(nums[i], 0);
}else{
map.put(nums[i], map.get(nums[i]) + 1);
}
}
//按值降序排序
List<Map.Entry<Integer, Integer>> list = new ArrayList<Map.Entry<Integer, Integer>>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
return o2.getValue().compareTo(o1.getValue());
}
});
//放入list
for(int i = 0 ; i < k ; i++) {
l.add(list.get(i).getKey());
}
return l;
}
}