<aside> 🔥 LeetCode 704 링크

</aside>

문제 정리

정렬된 nums를 입력받아 이진 검색으로 target에 해당하는 인덱스를 찾아라.

존재하지 않는다면 -1 출력

Example 1:
Input: nums = [-1,0,3,5,9,12], target = 9
Output: 4

Example 2:
Input: nums = [-1,0,3,5,9,12], target = 2
Output: -1

풀이 방법

이진 검색의 기본기를 다져보는 문제이다.

총 3가지 방법으로 해결할 수 있다.

  1. 재귀풀이
  2. 반복문
  3. bisect 모듈 사용

코드 진행

(1) 재귀 풀이

이진 검색의 기본 알고리즘을 사용할 수 있다.

중간값을 기준으로 찾아나가는 방법.