二分查找算法

文档摘要

二分查找算法二分查找是高效的搜索算法。基本原理前提条件核心思想标准实现递归版本迭代版本复杂度分析时间复杂度空间复杂度变种问题查找第一个等于查找最后一个等于查找第一个大于等于实际应用在答案范围中二分旋转数组注意事项边界条件：left <= right还是left < right 整数溢出：mid = left + (right - left) // 2 死循环：确保区间每次都缩小返回值：明确找不到时返回什么二分查找虽然简单，但细节容易出错。