TIL (today I learned)

2019-03-15 TIL

grin-quokka 2019. 3. 15. 23:07


프로그래머스 ) 정렬, 탐색

  • 이진탐색

1
2
3
4
5
6
7
8
9
10
11
12
def solution(L, x):
    start = 0
    end = len(L) - 1
    while start <= end:
        mid = (start + end) // 2
        if L[mid] == x:
            return mid
        elif L[mid] < x:
            start = mid + 1
        else: # mid > x
            end = mid - 1
    return -1
cs


저작자표시