二分搜索 python

好的，关于二分搜索，你需要知道什么呢？

二分搜索是一种在有序数组中查找特定元素的算法。它的基本思想是将数组分成两半，然后确定目标元素可能存在的那一半，并继续在那一半中查找，直到找到目标元素或确定它不存在为止。

在 Python 中，可以使用以下代码实现二分搜索：

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

其中，`arr` 是要搜索的有序数组，`target` 是要查找的目标元素。如果找到了目标元素，则返回其索引；否则返回 -1。