二分查找（Binary Search）

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

常见应用：

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

LeetCode常见题型：

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