算法与数据结构（二）--递归和排序

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