按照频率将数组升序排序

按照频率将数组升序排序

一、题目描述

给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。

请你返回排序后的数组。
实例：

输入：nums = [1,1,2,2,2,3]
输出：[3,1,1,2,2,2]
解释：'3' 频率为 1，'1' 频率为 2，'2' 频率为 3 。

输入：nums = [2,3,1,3,2]
输出：[1,3,3,2,2]
解释：'2' 和 '3' 频率都为 2 ，所以它们之间按照数值本身降序排序。

二、解题思路

首先将元素出现的频率统计出来。在比较元素平频率，频率相同按照元素本身大小排序。

三、解题方法

使用一个Map集合来统计元素出现的频率。再使用Collections.sort制定比较规则来，比较频率和元素本身。
代码实现：

class Solution {
    public int[] frequencySort(int[] nums) {

        Map<Integer,Integer> map = new HashMap<Integer,Integer>();

        for(int num: nums){
            map.put(num, map.getOrDefault(num, 0) + 1);
        }

        List<Integer> list = new ArrayList<Integer>();
        for(int num:nums){
            list.add(num);
        }

        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<list.size();i++){
            nums[i] = list.get(i);
        }

        return nums;
    }
}