二分查找的python代码

二分查找的 Python 代码如下：

def binary_search(arr, target):
low = 0
high = len(arr) - 1
while low <= high:
mid = (low + high) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
low = mid + 1
else:
high = mid - 1
return -1

其中，arr 表示要查找的有序数组，target 表示要查找的目标值。函数返回目标值在数组中的索引，如果不存在则返回 -1。