Algorithms and Data Structures/Coding Practices

AlgoExpert BinarySearch

brightlightkim 2022. 7. 15. 14:56

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