347. Top K Frequent Elements​​​​​​​

347. Top K Frequent Elements

注意阅读题目的几点要求，1:题目保证有输出结果；2:题目说到输出的结果是唯一的；3:题目所给数组元素的大小不会超过数组的长度；

先遍历一边，step1:用哈希表保存每个元素的频次;step2:然后使用bucket，将出现频次相同的元素放到同一个桶里；将top-k元素打印出来。

class Solution {
    public List<Integer> topKFrequent(int[] nums, int k) {
        Map<Integer,Integer> map=new HashMap<Integer, Integer>();
        for(int i=0;i<nums.length;i++){
            map.put(nums[i],map.getOrDefault(nums[i],0)+1);
        }
        List<Integer> bucket[]=new ArrayList[nums.length+1];
        for(int key:map.keySet()){
            if(bucket[map.get(key)]==null)
                bucket[map.get(key)]=new ArrayList<Integer>();
            bucket[map.get(key)].add(key);
        }
        List<Integer> res=new ArrayList<Integer>();
        for(int i=nums.length;i>=0 && res.size()<k;i--){
            if(bucket[i]!=null){
                res.addAll(bucket[i]);
            }
        }
        return res;
    }
}