lower_bound, upper_bound

newbieski·2022년 2월 22일
0

알고리즘 공부

목록 보기
7/9

깔끔하게 구현해보자

lower_bound 주요 코드

        if nums[mid] < target:
            left = mid + 1
        else:
            right = mid

upper_bound 주요 코드
(배열을 넘어가는 경우 처리를 고민해야함)

        if nums[mid] <= target:
            left = mid + 1
        else:
            right = mid 
profile
newbieski

0개의 댓글