1636 按照频率将数组升序排序（字典统计数组中各个数字出现的次数）

1. 问题描述：

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

示例 1：

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

示例 2：

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

示例 3：

输入：nums = [-1,1,-6,4,5,-6,1,4,1]
输出：[5,-1,4,4,-6,-6,1,1,1]

提示：

• 1 <= nums.length <= 100
• -100 <= nums[i] <= 100

2. 思路分析：

由题目可以知道我们需要统计出数组中各个数字出现的次数，然后按照出现次数按升序排列，频次相同按照键从大到小排列，因为是需要统计各个数字出现的次数那么肯定是使用hasamap，因为哈希表使用键值对的方式非常方便地记录了每个数字出现的次数（键值对的一一对应关系），对于不用的语言hashmap使用不同的数据结构表示，对于python语言来说，可以使用字典来表示哈希表，我们可以使用collections.defaultdict(int)声明一个值为int类型的字典，遍历一遍数组统计各个数字出现的顺序，最后对字典进行排序，这里可以使用lambda表达式规定对值升序，键降序进行排序：

x参数排列在前面表示先对谁进行排序，因为默认是升序排序的，所以对于第二个参数添加上负号表示的意思就是按照降序排序了

3. 代码如下：

import collections
from typing import List


class Solution:
    def frequencySort(self, nums: List[int]) -> List[int]:
        dic = collections.defaultdict(int)
        for num in nums:
            dic[num] += 1
        dic = sorted(dic.items(), key=lambda x:(x[1], -x[0]))
        res = list()
        for key, value in dic:
            res += [key] * value
        return res