题目描述
给你一个整数数组 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 ，所以它们之间按照数值本身降序排序。
code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
| class Solution {
public int[] frequencySort(int[] nums) {
Map<Integer,Integer> resMap = new HashMap<>();
List<Integer> numsList = new ArrayList<>();
for (int curr : nums) {
numsList.add(curr);
resMap.put(curr, resMap.getOrDefault(curr, 0) + 1);
}
numsList.sort((a, b) -> {
int aCount = resMap.get(a);
int bCount = resMap.get(b);
if (aCount == bCount) {
return b - a;
}
return aCount - bCount;
});
return numsList.stream().mapToInt(Integer::intValue).toArray();
}
}
|
