정렬된 배열에서 삽입 인덱스

Beginner

This tutorial is from open-source community. Access the source code

소개

이 랩에서는 JavaScript 프로그래밍의 기본 사항을 탐구합니다. 일련의 연습과 과제를 통해 데이터 유형, 변수, 함수 및 제어 흐름과 같은 주제를 다룰 것입니다. 이 랩이 끝나면 JavaScript 프로그래밍에 대한 강력한 기반을 갖추게 되며, 더 고급 개념을 다룰 수 있는 기술을 갖추게 될 것입니다. JavaScript 의 흥미로운 세계로 뛰어들 준비를 하세요!

정렬된 배열에서 삽입 인덱스 찾는 방법

정렬된 배열에 값을 삽입해야 하는 가장 낮은 인덱스를 찾으려면 다음 단계를 따르세요.

  1. 배열이 내림차순으로 정렬되었는지 확인합니다.
  2. Array.prototype.findIndex() 메서드를 사용하여 요소를 삽입해야 하는 적절한 인덱스를 찾습니다.

다음은 이를 구현하는 코드입니다.

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

정렬된 배열과 삽입하려는 값을 전달하여 sortedIndex 함수를 호출할 수 있습니다. 다음은 몇 가지 예입니다.

sortedIndex([5, 3, 2, 1], 4); // Output: 1
sortedIndex([30, 50], 40); // Output: 1

이 함수를 사용하면 정렬된 배열에서 값의 삽입 인덱스를 쉽게 찾을 수 있습니다.

요약

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