LeetCode简单题1636.按照频率将数组升序排序

光谷梁朝伟

已于 2022-09-27 13:52:02 修改

阅读量80

点赞数

文章标签： servlet jar java

于 2022-09-19 17:21:06 首次发布

本文链接：https://blog.csdn.net/Leung_Chiu_Wai/article/details/126938049

版权

 HashMap<Integer,Integer> map=new HashMap<>();
        List<Integer> list=new ArrayList<>();
        for(int i:nums){
            if(!map.keySet().contains(i)){
                map.put(i,1);
            }else{
                map.put(i,map.get(i)+1);
            }
            list.add(i);
        }
        Collections.sort(list,(a,b)->{
            int c1=map.get(a),c2=map.get(b);
            return c1!=c2?c1-c2:b-a;
        });
        for (int i = 0; i < nums.length; i++) {
            nums[i]=list.get(i);
        }
        return nums;