Python Execution SynchronizerActive Line: 1
1
def binary_search(nums, target):
2
left = 0
3
right = len(nums) - 1
4
5
while left <= right:
6
mid = left + (right - left) // 2
7
if nums[mid] == target:
8
return mid
9
elif nums[mid] < target:
10
left = mid + 1
11
else:
12
right = mid - 1
13
14
return -1
No execution event recorded.
Loading trace state...
Step 0 / 0