二分查找(Binary Search)


二分查找(Binary Search)

二分查找是一种在有序数组中高效查找目标值的算法,时间复杂度O(log n)。

常见应用:

  • 查找有序数组中的目标值
  • 搜索插入位置
  • 求平方根
  • 寻找旋转排序数组中的最小值

LeetCode常见题型:

  • 搜索旋转排序数组
  • 寻找峰值元素
  • 寻找第一个/最后一个等于目标的位置