Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

자바스크립트 빈도를 높여 숫자 배열 정렬하기

<시간/>

반복되는 숫자를 포함할 수 있는 숫자 배열을 사용하는 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);

출력

이것은 다음과 같은 출력을 생성합니다 -

[ 3, 1, 1, 2, 2, 2 ]