文章目录

• • 问题定义
  • 模版一
  • • • 查找一个数
      • 寻找第一个的满足条件的位置
      • 寻找最后一个的满足条件的值
  • 二分查找的问题变种
  • • 把待搜索区间分成两个部分
    • • 搜索插入位置
  • 模版二
  • • • 寻找第一个的满足条件的位置
      • 寻找最后一个的满足条件的值
      • x 的平方根
      • • 方法二：牛顿迭代
      • 猜数字大小
      • 搜索旋转排序数组
      • 搜索旋转排序数组 II
      • 第一个错误的版本
      • 寻找峰值
      • 寻找旋转排序数组中的最小值
  • 模板三
  • • • 在排序数组中查找元素的第一个和最后一个位置
      • 找到 K 个最接近的元素
      • • 方法一：排除法（双指针）
        • 方法二：二分查找最优区间的左边界
  • 参考