解析：首先找到列表的中间元素，如果中间元素等于目标值，则返回中间元素的索引；如果中间元素小于目标值，则在右半部分继续查找；如果中间元素大于目标值，则在左半部分继续查找。重复这个过程，直到找到目标值或者搜索范围为空。
代码：
def binary_search(arr, target):
left, right = 0, len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
