通过万岁!!!
- 题目:给你一个数组,对其进行排序,排序规则是先按照出现频率进行升序排列,如果频率一样,那么就按照这个数字继续降序排列。
- 思路:这个题很容易想到用map,key是数值,value是频率,然后就是先对map的key排序,然后对map的value排序。
- 技巧:java的map排序。
java代码
class Solution {
public int[] frequencySort(int[] nums) {
Map<Integer, Integer> map = new LinkedHashMap<>();
for (int i = 0; i < nums.length; i++) {
map.putIfAbsent(nums[i], 0);
map.put(nums[i], map.get(nums[i]) + 1);
}
// 先按照key排序,然后按照value排序
Map<Integer, Integer> OrderMap = new LinkedHashMap<>();
map.entrySet().stream().sorted(Map.Entry.<Integer,Integer>comparingByKey().reversed()).forEachOrdered(e -> OrderMap.put(e.getKey(),
e.getValue()));
Map<Integer, Integer> OrderMap2 = new LinkedHashMap<>();
OrderMap.entrySet().stream().sorted(Map.Entry.comparingByValue()).forEachOrdered(e -> OrderMap2.put(e.getKey(),
e.getValue()));
int i = 0;
for (Map.Entry<Integer, Integer> set : OrderMap2.entrySet()) {
for (int j = 0; j < set.getValue(); j++) {
nums[i++] = set.getKey();
}
}
return nums;
}
}
- 总结:题目不是思路不是特别难,但是针对排序这一块,我也是第一次用。还是需要再注意一下。但是,时间复杂度较高,而且我不太清楚为什么需要这个排序的时候,这个map只能用新的去接收。