🎈 算法并不一定都是很难的题目，也有很多只是一些代码技巧，多进行一些算法题目的练习，可以帮助我们开阔解题思路，提升我们的逻辑思维能力，也可以将一些算法思维结合到业务代码的编写思考中。简而言之，平时进行的算法习题练习带给我们的好处一定是不少的，所以让我们一起来养成算法练习的习惯。今天练习的题目是一道比较简单的题目 ->按照频率将数组升序排序
问题描述
给你一个整数数组 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
思路分析
首先我们应该要先理解一下题目意思，题目会给我们一个整数数组 nums，我们要对这个数组进行重新排序，优先按每个数字出现的频率从少到多进行排序，如果两个数字出现的频率一样的话则按数字大小按从大到小进行排序。
- 1、计算各数字出现的频率
我们可以使用一个哈希表来保存统计各个数字出现的频率,遍历数组，将数组中的数字作为哈希表的 key，每遍历到一次则将该 key 的值加一。
const map = {};
for (let i = 0; i < nums.length; i++) {
map[nums[i]] = (map[nums[i]] || 0) + 1;
}
- 2、重新数组排序函数
我们可以通过重写 sort 方法的排序函数来重新定义自己的排序方式，优先比较哈希表中记录两个数字出现频率，当频率相同时，我们则直接比较两个数字之间的大小即可。
nums.sort((a, b) => {
if (map[a] === map[b]) {
return b - a;
}
return map[a] - map[b];
});
AC 代码
完整 AC 代码如下：
/**
* @param {number[]} nums
* @return {number[]}
*/
var frequencySort = function (nums) {
const map = {};
for (let i = 0; i < nums.length; i++) {
map[nums[i]] = (map[nums[i]] || 0) + 1;
}
return nums.sort((a, b) => {
if (map[a] === map[b]) {
return b - a;
}
return map[a] - map[b];
});
};
说在后面
🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，在此谢谢大家的支持，我们下文再见 🙌。
