通过增加频率来对Number数组进行排序
我们需要编写一个JavaScript函数,该函数接受一个可能包含一些重复数字的数字数组。
该函数应该对数组进行排序,以使重复次数最少的元素首先出现,然后是频率增加的元素。
例如-
如果输入数组是-
const arr = [1,1,2,2,2,3];
那么排序后的数组应该是-
const output = [3,1,1,2,2,2];
示例
const arr = [1, 1, 2, 2, 2, 3];
const frequencySort = (arr = []) => {
let map = {};
for (let i = 0; i < arr.length; i++) {
map[arr[i]] = (map[arr[i]] || 0) + 1;
};
return arr.sort((a,b) => map[a] - map[b] || b - a);
};
frequencySort(arr);
console.log(arr);输出结果
这将产生以下输出-
[ 3, 1, 1, 2, 2, 2 ]
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练