二分查找

类似题目搜索关键字：

• 旋转数组；
• 找第 K 小元素；

来源：https://github.com/SharingSource/LogicStack-LeetCode/wiki/二分

题目	难度	备注	关联
4. 寻找两个正序数组的中位数	困难	时间3 种 O(m + n)， O(log(m + n)) 迭代,递归 O(log(min(m,n)))	可以看成找第 K 小元素 这个题解不错	值得再刷
29. 两数相除	中等	题都没看懂，说什么倍增法		没做出来
33. 搜索旋转排序数组	中等	旋转排序数组	关联 81，153	值得再刷
34. 在排序数组中查找元素的第一个和最后一个位置	中等			值得再刷
35. 搜索插入位置	简单	基础的二分查找
69.x 的平方根	简单	基础的二分查找
74. 搜索二维矩阵	中等	抽象 BST	关联 240 题	值得再刷
81. 搜索旋转排序数组 II	中等	恢复二段性 旋转排序数组	关联 33 题	值得再刷
153. 寻找旋转排序数组中的最小值	中等	旋转排序数组		值得再刷
154. 寻找旋转排序数组中的最小值 II	困难	旋转排序数组		值得再刷
162. 寻找峰值	中等			值得再刷
209. 长度最小的子数组	中等	滑动窗口、前缀和+二分		值得在刷
215. 数组中的第K个最大元素	中等
220. 存在重复元素 III	中等
240. 搜索二维矩阵 II	中等	抽象 BST	关联 74 题	值得在刷
274. H 指数	中等	这个二分有点绕		值得在刷
275. H 指数 II	中等	有点难懂		值得在刷
278. 第一个错误的版本	简单	基础的二分查找
334. 递增的三元子序列	中等	我其实没理解那个二分查找，我用的是动态规划		值得在刷
352. 将数据流变为多个不相交区间	困难
354. 俄罗斯套娃信封问题	困难
363. 矩形区域不超过 K 的最大数值和	困难
367. 有效的完全平方数	简单
373. 查找和最小的K对数字	中等
374. 猜数字大小	简单	基础的二分查找
436. 寻找右区间	中等
441. 排列硬币	简单
449. 序列化和反序列化二叉搜索树	中等
475. 供暖器	中等
497. 非重叠矩形中的随机点	中等
528. 按权重随机选择	中等
532. 数组中的 k-diff 数对	中等
540. 有序数组中的单一元素	中等
611. 有效三角形的个数	中等
646. 最长数对链	中等
658. 找到 K 个最接近的元素	中等
668. 乘法表中第k小的数	困难
704. 二分查找	简单
710. 黑名单中的随机数	困难
719. 找出第 K 小的数对距离	困难
728. 自除数	简单
744. 寻找比目标字母大的最小字母	简单
778. 水位上升的泳池中游泳	困难
786. 第 K 个最小的素数分数	中等
792. 匹配子序列的单词数	中等
793. 阶乘函数后 K 个零	困难
852. 山脉数组的峰顶索引	简单
875. 爱吃香蕉的珂珂	中等
878. 第 N 个神奇数字	困难
911. 在线选举	中等
926. 将字符串翻转到单调递增	中等
981. 基于时间的键值存储	中等
1004. 最大连续1的个数 III	中等
1011. 在 D 天内送达包裹的能力	中等
1044. 最长重复子串	困难
1175. 质数排列	简单
1208. 尽可能使字符串相等	中等
1235. 规划兼职工作	困难
1268. 搜索推荐系统	中等
1337. 矩阵中战斗力最弱的 K 行	简单
1414. 和为 K 的最少斐波那契数字数目	中等
1438. 绝对差不超过限制的最长连续子数组	中等
1482. 制作 m 束花所需的最少天数	中等
1608. 特殊数组的特征值	简单
1640. 能否连接形成数组	简单
1707. 与数组中元素的最大异或值	困难
1713. 得到子序列的最少操作次数	困难
1751. 最多可以参加的会议数目 II	困难
1760. 袋子里最少数目的球	中等
1802. 有界数组中指定下标处的最大值	中等
1818. 绝对差值和	中等
1838. 最高频元素的频数	中等
1894. 找到需要补充粉笔的学生编号	中等
1984. 学生分数的最小差值	简单
2055. 蜡烛之间的盘子	中等
2258. 逃离火灾	困难
2300. 咒语和药水的成功对数	中等
2824. 统计和小于目标的下标对数目	简单
剑指 Offer 04. 二维数组中的查找	中等
剑指 Offer 11. 旋转数组的最小数字	简单
剑指 Offer 53 - I. 在排序数组中查找数字 I	简单
剑指 Offer 53 - II. 0～n-1中缺失的数字	简单
剑指 Offer II 008. 和大于等于 target 的最短子数组	中等
剑指 Offer II 069. 山峰数组的顶部	简单

面试题 10.03. 搜索旋转数组

关于旋转数组可以看看这个题目列表 题目列表