数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时装研究
法律研究对数组按照元素在 JavaScript 中出现的频率进行排序
问题
我们需要编写一个 JavaScript 函数，它将一个数字数组 arr 作为第一个且唯一的参数。
数组 arr 可能包含一些重复元素。我们的函数应该对数组进行排序，以使出现次数最少的元素排在前面，然后按频率升序排列元素。
如果数组中有两个元素出现次数相同，那么它们应该按升序排列。
例如，如果输入函数的是
输入
const arr = [5, 4, 5, 4, 2, 1, 12];
输出
const output = [1, 2, 12, 4, 4, 5, 5];
输出说明
数字 1、2 和 12 都出现一次，因此按升序排列，然后 4 和 5 都出现两次。
示例
以下是代码 −
const arr = [5, 4, 5, 4, 2, 1, 12];
const sortByAppearance = (arr = []) => {
arr.sort((a, b) => a - b);
const res = [];
const searched = {};
const countAppearance = (list, target) => {
searched[target] = true;
let count = 0;
let index = list.indexOf(target);
while(index !== -1){
count++;
list.splice(index, 1);
index = list.indexOf(target);
};
return count;
};
const map = [];
arr.forEach(el => {
if(!searched.hasOwnProperty(el)){
map.push([el, countAppearance(arr.slice(), el)]);
};
});
map.sort((a, b) => a[1] - b[1]);
map.forEach(([num, freq]) => {
while(freq){
res.push(num);
freq--;
}
});
return res;
};
console.log(sortByAppearance(arr));输出
[1, 2, 12, 4, 4, 5, 5]
更新于: 2021 年 4 月 24 日
175 次浏览
广告