二分搜索的精髓在于快速收缩搜索区间。本文带大家看一看二分搜索算法在数组中的经典运用场景。
前文 二分搜索框架详解 讲的二分搜索都是在一维数组中的,在二维矩阵中如何施展二分搜索呢?
74. 搜索二维矩阵
基本思路
解法代码
240. 搜索二维矩阵 II
基本思路
解法代码
二分搜索 + 数组双指针
658. 找到 K 个最接近的元素
基本思路
解法代码
寻找峰值
162. 寻找峰值
基本思路
解法代码
852. 山脉数组的峰顶索引
基本思路
解法代码
剑指 Offer 53 - I. 在排序数组中查找数字 I
基本思路
解法代码
剑指 Offer 53 - II. 0~n-1中缺失的数字
基本思路
解法代码
特殊数组上的二分搜索
33. 搜索旋转排序数组
基本思路
解法代码
81. 搜索旋转排序数组 II
基本思路
解法代码