Leetcode 二分查找
文章平均质量分 58
升级
Gikachu
这个作者很懒,什么都没留下…
展开
-
153. 寻找旋转排序数组中的最小值
已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]注意,数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]]。原创 2023-04-20 21:08:15 · 532 阅读 · 0 评论 -
278. 第一个错误的版本
你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。原创 2023-04-20 20:29:42 · 741 阅读 · 0 评论 -
540. 有序数组中的单一元素
给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。示例 1:输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: nums = [3,3,7,7,10,11,11]输出: 10提示:来源:力扣(LeetCode)原创 2023-04-20 20:14:48 · 497 阅读 · 0 评论 -
744. 寻找比目标字母大的最小字母
需要注意的就是循环结束的判断,因为字母是可能有重复的,而且我们要找的是大于当前字符的最小字符,如果当前字母小于等于目标字符,说明刚好大于目标字符的最小字符一定在 [mid+1~h] 中,所以要修改l为mid+1。letters 里至少有两个不同的字符。输入: letters = ["x","x","y","y"], target = "z"输入: letters = ["c", "f", "j"],target = "a"输入: letters = ["c","f","j"], target = "c"原创 2023-04-20 15:24:37 · 598 阅读 · 0 评论 -
69. x 的平方根
给你一个非负整数 x ,计算并返回 x 的 算术平方根。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5。示例 1:输入:x = 4输出:2示例 2:输入:x = 8输出:2解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。提示:来源:力扣(LeetCode)原创 2023-04-19 21:35:23 · 506 阅读 · 0 评论