LC347. 前 K 个高频元素

2023-12-20 11:30:36
class Solution {
    public int[] topKFrequent(int[] nums, int k) {
        Map<Integer,Integer> map =  new HashMap<>();
        
        for(int item: nums){
            map.put(item,map.getOrDefault(item,0)+1);
        }
        
        List<Map.Entry<Integer,Integer>> list = 

        new ArrayList<>(map.entrySet());
        list.sort((o1,o2)->o2.getValue()-o1.getValue());

        int [] res = new int [k] ;
        int i = 0 ;
        for(Map.Entry<Integer,Integer> item : list){
            res[i] = item.getKey();
            i ++ ;
            if( i == k) break;
        }
        return res;
    }
}

文章来源:https://blog.csdn.net/xuan__xia/article/details/135103047
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。