資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究根據 JavaScript 中元素頻率升序對陣列進行排序
我們需要編寫一個 JavaScript 函式，該函式使用一個數組的文字作為第一個也是唯一的引數。
陣列可能包含許多重複的值。我們的函式應當對陣列進行排序，使得唯一值或頻率最低的值位於頻率最高的值之前。
例如：
如果輸入陣列為：
const arr = [4, 7, 3, 5, 5, 4, 7, 9, 2, 1, 5, 7, 5, 5, 9];
則輸出陣列應為：
const output = [ 3, 2, 1, 9, 9, 4, 4, 7, 7, 7, 5, 5, 5, 5, 5 ];
示例
以下是程式碼：
const arr = [4, 7, 3, 5, 5, 4, 7, 9, 2, 1, 5, 7, 5, 5, 9];
const sortByNumbers = (arr = []) => {
const map = {};
const res = [];
for (let i = 0; i < arr.length; i++) {
map[arr[i]] = map[arr[i]] || [0];
map[arr[i]][0]++;
map[arr[i]][1] = arr[i];
}
const sorted = Object.values(map).sort((a, b) => {
if (a[0] === b[0]) {
return b[1] - a[1];
}
return a[0] - b[0]
});
for (let i = 0; i < sorted.length; i++) {
const [freq, num] = sorted[i]
for (let j = 0; j < freq; j++) {
res.push(num);
}
}
return res;
};
console.log(sortByNumbers(arr));輸出
以下是控制檯輸出：
[ 3, 2, 1, 9, 9, 4, 4, 7, 7, 7, 5, 5, 5, 5, 5 ]
更新時間：19 年 1 月 2021 日
286 次瀏覽
廣告