在有序数组中快速查找目标元素,每次将搜索范围缩小一半
步骤 1: 设置左指针为数组起始位置,右指针为数组末尾位置
步骤 2: 计算中间位置 mid = (left + right) / 2
步骤 3: 比较中间元素与目标值
步骤 4: 如果相等,返回中间位置;如果目标值小于中间元素,右指针 = mid - 1;否则左指针 = mid + 1
步骤 5: 重复步骤2-4,直到左指针大于右指针