정렬된 배열에서 주어진 요소의 인덱스를 찾는 알고리즘! 1. 왼쪽과 오른쪽 탐색 경계 l(left)과 r(right)을 각각 0과 끝 인덱스로 초기화하고 배열의 길이를 선언합니다. 2. while 루프를 사용하여 검색 하위 배열의 범위를 반복적으로 좁히고, Math.floor()를 사용하여 반으로 자르십시오. 3. 발견되면 요소의 인덱스를 반환하고, 그렇지 않으면 -1을 반환합니다. 참고: 배열의 중복 값은 고려하지 않습니다. const binarySearch = (arr, item) => { let l = 0, r = arr.length - 1; while (l item) r = mid - 1; else l = mid + 1; } return -1; };
