二分查找不理解？一篇弄懂！--基础二分查找算法详细解释(带简单例题的详细解法)-CSDN博客

确定初始范围：将搜索范围设置，比如整个数组。

计算中间位置：找到当前搜索范围的中间位置。

比较与缩小范围：

如果中间位置的值是目标值，返回该位置。

如果目标值小于中间位置的值，缩小范围到左半部分。

如果目标值大于中间位置的值，缩小范围到右半部分。

重复步骤2和3，直到找到目标值，或者搜索范围为空（未找到目标值）

核心思想：每次迭代将搜索范围缩小一半

二分查找的代码怎么写呢？

代码编写思路：

根据二分查找的步骤，我们可以得出实际代码的大致的编写方法:

初始化：

定义两个指针，left 和 right

迭代搜索：

在 left 小于等于 right 的情况下，重复以下步骤：

计算中间位置 mid：mid

比较目标值 target 与 arr[mid] 的大小：

如果 target 等于 arr[mid]，则找到了目标值

如果 target 小于 arr[mid]，则目标值在左半部分，更新 right

如果 target 大于 arr[mid]，则目标值在右半部分，更新 left

结束条件：

如果在迭代过程中找到了目标值，返回目标值所在的位置。

如果 left 超过 right 而没有找到目标值，说明目标值不在数组中，返回 -1 表示未找到

刚学习的可以根据上面的步骤尝试写一遍

根据上面步骤，我们可以写出以下代码(Python)（有详细注释）:

闭区间写法:

def binary_search(arr: List[int], target: int) -> int:
    '''
    在有序数组中查找目标值的索引。
    如果目标值存在，返回其索引；否则返回 -1。
    
    参数：
    arr (List[int]): 一个有序的整数数组。
    target (int): 需要查找的目标值。
    
    返回值：
    int: 目标值的索引，如果不存在则返回 -1。
    '''
    
    # 初始化搜索范围的左右边界
    left, right = 0, len(arr) - 1
    
    # 当左边界不超过右边界时，继续搜索
    while left <= right:
        # 计算中间位置
        mid = left + (right - left) // 2
        
        # 如果中