資料結構
網路
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 次瀏覽
廣告