diff --git a/searching/binary_search.py b/searching/binary_search.py index 070ef5f..f5f6776 100644 --- a/searching/binary_search.py +++ b/searching/binary_search.py @@ -23,16 +23,20 @@ def binary_search_recursive(array, item, higher=None, lower=0): def binary_search_iterative(array, item): + + if lens(nums) == 0: + return False + lower, higher = 0, len(array) - while lower < higher: + while lower <= higher: mid = (higher + lower) // 2 if array[mid] == item: - return mid + return mid elif array[mid] > item: - higher = mid + higher = mid - 1 else: lower = mid + 1