import math
def binarySearch(array, target):
left = 0
right = len(array)-1
middle = math.trunc((right + left) / 2)
while left <= right:
if array[middle] == target:
return middle
elif array[middle] > target:
right = middle - 1
else:
left = middle + 1
middle = math.trunc((right + left) / 2)
return -1
'Algorithms and Data Structures > Coding Practices' 카테고리의 다른 글
AlgoExpert Bubble Sort (0) | 2022.07.16 |
---|---|
AlgoExpert Find Three Largest Numbers (0) | 2022.07.15 |
LeetCode 121. Best Time to Buy and Sell Stock (0) | 2022.07.15 |
Kattis What is greater? (0) | 2022.07.15 |
Kattis Quadrant Selection (0) | 2022.07.15 |