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
]