정렬된 배열의 마지막 삽입 인덱스

소개

이 랩에서는 정렬된 배열에서 마지막 삽입 인덱스를 찾는 개념을 탐구합니다. 배열이 내림차순으로 정렬되었는지 확인하는 방법과 Array.prototype.reverse() 및 Array.prototype.findIndex()를 사용하여 요소가 삽입되어야 하는 적절한 마지막 인덱스를 찾는 방법을 배우게 됩니다. 이 랩을 마치면 배열의 정렬 순서를 유지하는 방법에 대한 더 나은 이해를 얻게 될 것입니다.

정렬된 배열에서 마지막 삽입 인덱스 설명

정렬 순서를 유지하기 위해 배열에 값을 삽입해야 하는 가장 높은 인덱스를 찾으려면 다음 단계를 따르세요.

• 먼저, 배열이 내림차순으로 정렬되었는지 대략적으로 확인합니다.
• 그런 다음, Array.prototype.reverse() 및 Array.prototype.findIndex()를 사용하여 요소가 삽입되어야 하는 적절한 마지막 인덱스를 찾습니다.

다음은 해당 함수에 대한 코드입니다.

const sortedLastIndex = (arr, n) => {
  const isDescending = arr[0] > arr[arr.length - 1];
  const index = arr
    .reverse()
    .findIndex((el) => (isDescending ? n <= el : n >= el));
  return index === -1 ? 0 : arr.length - index;
};

다음은 이 함수를 사용하는 예시입니다.

sortedLastIndex([10, 20, 30, 30, 40], 30); // 4

코딩 연습을 시작하려면 터미널/SSH 를 열고 node를 입력하세요.

요약

축하합니다! 정렬된 배열에서 마지막 삽입 인덱스 랩을 완료했습니다. LabEx 에서 더 많은 랩을 연습하여 기술을 향상시킬 수 있습니다.