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

JavaScript에서 우선 순위 정렬 구현

<시간/>

우리는 두 개의 숫자 배열을 취하는 JavaScript 함수를 작성해야 합니다. 두 번째는 첫 번째보다 크기가 더 작습니다.

우리의 함수는 첫 번째 배열의 정렬된 버전이어야 하지만(예를 들어 오름차순) 두 배열에서 공통적인 모든 요소를 ​​맨 앞에 놓습니다.

예를 들어 - 두 배열이 -

인 경우
const arr1 = [5, 4, 3, 2, 1];
const arr2 = [2, 3];

그러면 출력은 다음과 같아야 합니다. -

const output = [2, 3, 1, 4, 5];

예시

다음은 코드입니다 -

const arr1 = [5, 4, 3, 2, 1];
const arr2 = [2, 3];
// helper function
const sorter = (a, b, arr) => {
   if(arr.includes(a)){
      return -1;
   };
   if(arr.includes(b)){
      return 1;
   };
   return a - b;
};
const prioritySort = (arr1, arr2) => {
   arr1.sort((a, b) => sorter(a, b, arr2));
};
prioritySort(arr1, arr2);
console.log(arr1);

출력

다음은 콘솔의 출력입니다 -

[ 2, 3, 1, 4, 5 ]