题目简介
1636.给你一个整数数组 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]
解题思路
- JavaScript sort(sortby) 方法
- JS中数组的sort方法简介
如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。
如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:
若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。 若 a 等于 b,则返回 0。 若 a 大于 b,则返回一个大于 0 的值。
- 由题目可知,我们需要以频率升序为主,那就说明b的频率大于a,nums.filter(m=>m===a).length表示为a的频率
- nums.filter(m=>m=a).length - nums.filter(m=>m=b).length
```javascript
frequencySort = nums => nums.sort((a,b)=>nums.filter(m=>m===a).length-nums.filter(m=>m===b).length||b-a)
|