二分查找(Binary Search) 是一种在有序数组中查找特定元素的高效算法。它的核心思想是通过不断将搜索区间减半来缩小查找范围,因此也被称为折半查找。1. 核心思想二分查找的工作流程可以概括为以下几点:确定范围:首先,定义整个数组为初始的搜索区间 [left, right]。找到中点:计算当前区间的中间位置 mid = left + (right - left) / 2。(使用 left + (right - left) / 2 而不是 (left + right) / 2 是为了防止 left + right 时发生整数溢出)。比较中点值:情况一(找到目标):如果 nums[mid] ...