<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가지 방법으로 해결할 수 있다.
이진 검색의 기본 알고리즘을 사용할 수 있다.
중간값을 기준으로 찾아나가는 방법.