LeetCode——1636.按照频率将数组升序排序

通过万岁！！！

• 题目：给你一个数组，对其进行排序，排序规则是先按照出现频率进行升序排列，如果频率一样，那么就按照这个数字继续降序排列。
• 思路：这个题很容易想到用map，key是数值，value是频率，然后就是先对map的key排序，然后对map的value排序。
• 技巧：java的map排序。

java代码

class Solution {
    public int[] frequencySort(int[] nums) {
        Map<Integer, Integer> map = new LinkedHashMap<>();
        for (int i = 0; i < nums.length; i++) {
            map.putIfAbsent(nums[i], 0);
            map.put(nums[i], map.get(nums[i]) + 1);
        }
        // 先按照key排序，然后按照value排序
        Map<Integer, Integer> OrderMap = new LinkedHashMap<>();
        map.entrySet().stream().sorted(Map.Entry.<Integer,Integer>comparingByKey().reversed()).forEachOrdered(e -> OrderMap.put(e.getKey(),
                e.getValue()));
        Map<Integer, Integer> OrderMap2 = new LinkedHashMap<>();
        OrderMap.entrySet().stream().sorted(Map.Entry.comparingByValue()).forEachOrdered(e -> OrderMap2.put(e.getKey(),
                e.getValue()));
        int i = 0;
        for (Map.Entry<Integer, Integer> set : OrderMap2.entrySet()) {
            for (int j = 0; j < set.getValue(); j++) {
                nums[i++] = set.getKey();
            }
        }
        return nums;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

• 总结：题目不是思路不是特别难，但是针对排序这一块，我也是第一次用。还是需要再注意一下。但是，时间复杂度较高，而且我不太清楚为什么需要这个排序的时候，这个map只能用新的去接收。