python的二分查找代码
时间: 2023-10-27 19:11:24 浏览: 85
可以用以下的Python代码实现二分查找:
```
def binary_search(arr, x):
low, high = 0, len(arr) - 1
while low <= high:
mid = (low + high) // 2
if arr[mid] < x:
low = mid + 1
elif arr[mid] > x:
high = mid - 1
else:
return mid
return -1
```
这个函数接收一个已排序的数组 `arr` 和一个要查找的目标值 `x` 作为参数。如果目标值存在于数组中,则返回它的下标;否则返回 -1。
阅读全文