按频率增加对数字数组进行排序 JavaScript

javascriptweb developmentfront end technologyobject oriented programming更新于 2024/1/11 22:36:17

我们需要编写一个 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);