![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
阿玮d博客
佛系博主 随缘更新
展开
-
二分查找详解
二分查找详解文章目录二分查找详解零、二分查找框架一、寻找一个数(基本的二分搜索)二、寻找左侧边界的二分搜索三、寻找右侧边界的二分查找四、逻辑统一先给大家讲个笑话乐呵一下:有一天阿东到图书馆借了 N 本书,出图书馆的时候,警报响了,于是保安把阿东拦下,要检查一下哪本书没有登记出借。阿东正准备把每一本书在报警器下过一下,以找出引发警报的书,但是保安露出不屑的眼神:你连二分查找都不会吗?于是保安把...转载 2020-04-01 15:30:22 · 4451 阅读 · 5 评论 -
LeetCode #34 在排序数组中查找元素的第一个和最后一个位置 二分查找
LeetCode #34 在排序数组中查找元素的第一个和最后一个位置题目描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,...原创 2020-04-01 15:23:42 · 160 阅读 · 0 评论 -
LeetCode #153 寻找旋转排序数组中的最小值 二分查找
LeetCode #153 寻找旋转排序数组中的最小值题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0...原创 2020-04-01 14:50:53 · 160 阅读 · 0 评论 -
LeetCode # 278 第一个错误的版本 二分查找
LeetCode # 278 第一个错误的版本题目描述你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version)...原创 2020-04-01 12:48:52 · 363 阅读 · 0 评论 -
LeetCode #540 有序数组中的单一元素 二分查找
LeetCode #540 有序数组中的单一元素题目描述给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n) 时间复杂度和 O(1) 空间复杂度中运行。思路分析题目规...原创 2020-04-01 12:01:10 · 189 阅读 · 0 评论 -
LeetCode #744 寻找比目标字母大的最小字母 二分查找
LeetCode #744 寻找比目标字母大的最小字母题目描述给定一个只包含小写字母的有序数组 letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母。在比较时,数组里字母的是循环有序的。举个例子:如果目标字母 target = 'z' 并且有序数组为 letters = ['a', 'b'],则答案返回 'a'。如果目标字母 target = 'n' 并...原创 2020-04-01 11:37:14 · 169 阅读 · 0 评论 -
LeetCode #69 x的平方根 二分查找
LeetCode #69 x的平方根题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。方法一:二分查找...原创 2020-04-01 10:48:44 · 374 阅读 · 0 评论