1636. 按照频率将数组升序排序
给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。
请你返回排序后的数组。
输入：nums = [1,1,2,2,2,3]
输出：[3,1,1,2,2,2]
解释：'3' 频率为 1，'1' 频率为 2，'2' 频率为 3 。
- 方法1：lambda匿名函数直接排序
class Solution:
def frequencySort(self, nums: List[int]) -> List[int]:
# 先算出数组 \textit{nums}nums 中各元素的频率
cnt = Counter(nums)
# 然后按照元素频率和数值对数组进行排序
nums.sort(key=lambda x: (cnt[x], -x))
return nums
- 方法2：哈希表+排序
class Solution:
def frequencySort(self, nums: List[int]) -> List[int]:
# 先将数值由大到小排序（降序）
nums.sort(reverse = True)
hashmap = {}
maxcount = 0
for num in nums:
if num in hashmap:
hashmap[num] += 1
else:
hashmap[num] = 1
maxcount = max(maxcount, hashmap[num])
# 频率升序排序
count = 0
res = []
while count <= maxcount:
for index in hashmap:
if hashmap[index] == count:
res += [index]*count
# 频率递增
count += 1
return res
