LC704. 二分查找

题目描述

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例： 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4

思路解析

核心思路：二分查找适用于有序数组，通过不断缩小搜索区间来定位目标。 关键点： 1. 定义左右边界 left 和 right，初始为 [0, n-1]。 2. 循环条件 left <= right，确保区间非空。 3. 计算中间索引 mid = left + (right - left) // 2，防止溢出。