失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > LeetCode——1636.按照频率将数组升序排序

LeetCode——1636.按照频率将数组升序排序

时间:2022-07-04 17:02:53

相关推荐

LeetCode——1636.按照频率将数组升序排序

通过万岁!!!

题目:给你一个数组,对其进行排序,排序规则是先按照出现频率进行升序排列,如果频率一样,那么就按照这个数字继续降序排列。思路:这个题很容易想到用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(paringByValue()).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只能用新的去接收。

如果觉得《LeetCode——1636.按照频率将数组升序排序》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。