按照频率将数组升序排序

说在前面

🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。

问题描述

给你一个整数数组  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，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。