JavaScript를 사용하여 이진 검색으로 배열에서 검색

<시간/>

문제

정렬된 숫자 배열(오차 증가), arr을 첫 번째 인수로, 대상 번호를 두 번째 인수로 취하는 JavaScript 함수를 작성해야 합니다. 배열이 정렬되어 있으므로 이 함수는 이진 검색 알고리즘을 사용하여 배열 ar에서 대상을 검색해야 합니다.

대상이 존재하면 해당 인덱스를 반환해야 하고, 그렇지 않으면 -1을 반환해야 합니다.

예를 들어 함수에 대한 입력이

인 경우

입력

const arr = [3, 5, 7, 9, 11, 13, 15, 16, 18, 21, 24, 25, 28];
const target = 13;

출력

const output = 5;

예시

다음은 코드입니다 -

const arr = [3, 5, 7, 9, 11, 13, 15, 16, 18, 21, 24, 25, 28];
const target = 13;
const binarySearch = (arr = [], target) => {
   const helper = (low, high) => {
      if (low > high) {
         return -1
      }
      const middle = Math.floor((low + high) / 2)
      if (arr[middle] === target) {
         return middle
      } if (arr[middle] < target) {
         return helper(middle + 1, high)
      }
      return helper(low, middle - 1)
   }
   return helper(0, arr.length - 1)
};
console.log(binarySearch(arr, target));