LeetCode 1636. 按照频率将数组升序排序（哈希+排序）

文章目录

1. 题目
2. 解题

1. 题目

给你一个整数数组 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.com/problems/sort-array-by-increasing-frequency
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

哈希计数频率
自定义排序

class Solution {public:vector<int> frequencySort(vector<int>& nums) {unordered_map<int, int> m;//哈希计数for(auto n : nums)m[n]++;vector<pair<int,int>> arr;for(auto p : m){arr.push_back(p);}sort(arr.begin(), arr.end(),[&](auto a, auto b) {if(a.second == b.second)return a.first > b.first;return a.second < b.second;});vector<int> ans(nums.size());int i = 0, t, number;for(auto p : arr){t = p.second;number = p.first;while(t--)ans[i++] = number;}return ans;}
};

或者简洁写法：

class Solution {public:vector<int> frequencySort(vector<int>& nums) {unordered_map<int, int> m;for(auto n : nums)m[n]++;sort(nums.begin(), nums.end(),[&](auto a, auto b) {if(m[a] == m[b])return a > b;return m[a] < m[b];});return nums;}
};

16 ms 11.6 MB

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1636. 按照频率将数组升序排序（哈希+排序）相关推荐

LeetCode——1636.按照频率将数组升序排序
通过万岁!!! 题目:给你一个数组,对其进行排序,排序规则是先按照出现频率进行升序排列,如果频率一样,那么就按照这个数字继续降序排列. 思路:这个题很容易想到用map,key是数值,value是频率, ...
按照频率将数组升序排序
题目链接按照频率将数组升序排序题目描述注意将数组按照每个值的频率升序排序.如果有多个值的频率相同,请你按照数值本身将它们降序排序. 解答思路先使用一个numMap存储数组中的元素以及出现 ...
按照频率将数组升序排序(C++)
按照频率将数组升序排序给你一个整数数组 nums ,请你将数组按照每个值的频率升序排序.如果有多个值的频率相同,请你按照数值本身将它们降序排序. 请你返回排序后的数组. 示例 1: 输入: ...
LeetCode简单题之按照频率将数组升序排序
题目给你一个整数数组 nums ,请你将数组按照每个值的频率升序排序.如果有多个值的频率相同,请你按照数值本身将它们降序排序. 请你返回排序后的数组. 示例 1: 输入:nums = [1, ...
LeetCode 90. 子集 II【数组，回溯算法，排序去重】
90. 子集 II 给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集). 解集不能包含重复的子集.返回的解集中,子集可以按任意顺序排列. 示例 1: 输入 ...
LeetCode 47. 全排列 II【数组，回溯算法，排序去重】
47. 全排列 II 给定一个可包含重复数字的序列 nums ,按任意顺序返回所有不重复的全排列. 示例 1: 输入:nums = [1,1,2] 输出: [[1,1,2], [1,2,1], [2 ...
《LeetCode力扣练习》第33题搜索旋转排序数组 Java
<LeetCode力扣练习>第33题搜索旋转排序数组 Java 一.资源题目: 整数数组 nums 按升序排列,数组中的值互不相同 . 在传递给函数之前,nums 在预先未知的某个下 ...
c#sort升序还是降序_C#中对数组或集合进行升序或降序排序
在.net framework中,数组和集合都实现了用于排序的方法sort(),数组通过调用Array.Sort(数组名)排序,集合通过调用集合对象.Sort()方法排序. 默认的排序是使用升序排列 ...
c#给定二维数组按升序排序_在数组中按升序对数字进行排序| 8086微处理器
c#给定二维数组按升序排序 Problem: Write a program in 8086 microprocessor to sort numbers in ascending order in ...

LeetCode 1636. 按照频率将数组升序排序（哈希+排序）

文章目录

1. 题目

2. 解题

LeetCode 1636. 按照频率将数组升序排序（哈希+排序）相关推荐

最新文章

热门文章