algorithm silver +100 XP

Binary Search

오름차순으로 정렬된 배열 nums에서 target의 인덱스를 찾으세요. 없으면 -1을 반환하세요. 예시: 입력: nums = [-1,0,3,5,9,12], target = 9 출력: 4

Test cases

CASE 1

{'nums': [-1, 0, 3, 5, 9, 12], 'target': 9}

expected: 4

CASE 2

{'nums': [-1, 0, 3, 5, 9, 12], 'target': 2}

expected: -1

Hints

힌트 1

배열의 중간값과 target을 비교하세요.

힌트 2

left, right 포인터를 업데이트하며 탐색 범위를 절반으로 줄입니다.

solution

def search(nums, target):
    # 여기에 코드를 작성하세요
    pass