目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
https://github.com/September26/java-algorithms
原题链接:力扣
描述:
给你一个整数数组 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
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/sort-array-by-increasing-frequency
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
* 解题思路: * 首先统计每隔数字出现的次数,然后生成一个map为local,次数为key,value为出现的次数。 * 然后对这个local进行排序,生成新的数组返回。
代码:
public class Solution1636 {
public int[] frequencySort(int[] nums) {
Map<Integer, Integer> maps = new HashMap<>();
Comparator<Integer> comparator = new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2 - o1;
}
};
for (Integer i : nums) {
Integer num = maps.getOrDefault(i, 0);
maps.put(i, num + 1);
}
Map<Integer, List<Integer>> local = new HashMap<>();
for (Integer i : maps.keySet()) {
List<Integer> integers = local.get(maps.get(i));
if (integers == null) {
integers = new ArrayList<>();
local.put(maps.get(i), integers);
}
integers.add(i);
Collections.sort(integers, comparator);
}
List<Integer> integers = new ArrayList<>(local.keySet());
Collections.sort(integers);
int index = 0;
int[] result = new int[nums.length];
for (int times : integers) {
List<Integer> integers1 = local.get(times);
for (int value : integers1) {
for (int i = 0; i < times; i++) {
result[index++] = value;
}
}
}
return result;
}
}