![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
文章平均质量分 69
Rocoberry_团子
慢慢来慢慢来
展开
-
Leetcode69 x的平方根
注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5。解释:8 的算术平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去。给你一个非负整数 x ,计算并返回 x 的 算术平方根。原创 2023-12-13 23:03:32 · 488 阅读 · 0 评论 -
100 寻找重复数
范围内(包括 1 和 n),可知至少存在一个重复的整数。「Floyd 判圈算法」时间复杂度为线性的时间复杂度。你设计的解决方案必须 不修改 数组。原创 2023-11-10 17:52:32 · 113 阅读 · 0 评论 -
【需要理解】Leetcode 4 寻找两个正序数组的中位数
给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗?首先确定了 3 < 9 所以 3之前的数也都小于 9 (正序数组性质)著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。这个结果着实不怎么样,果然是没啥改进的稍作改进!故只需要比较3之后和9之前的数 去找剩下的3个。思路不好想,但是想清楚之后,很容易写出递归式。时空复杂度为O(log(m+n))原创 2021-01-13 12:15:36 · 145 阅读 · 1 评论 -
75 寻找旋转排序数组中的最小值
它原来是一个升序排列的数组,并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素。解释:原数组为 [0,1,2,4,5,6,7] ,旋转 4 次得到输入数组。解释:原数组为 [11,13,15,17] ,旋转 4 次得到输入数组。解释:原数组为 [1,2,3,4,5] ,旋转 3 次得到输入数组。次 旋转 后,得到输入数组。给你一个元素值 互不相同 的数组。若旋转 4 次,则可以得到。若旋转 7 次,则可以得到。旋转一次 的结果为数组。你必须设计一个时间复杂度为。原创 2023-10-28 09:41:41 · 79 阅读 · 0 评论 -
Leetcode 33 搜索旋转排序数组
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。在下标 3 处经旋转后可能变为。,则返回它的下标,否则返回。来源:力扣(LeetCode)上进行了 旋转,使数组变为。你必须设计一个时间复杂度为。按升序排列,数组中的值。在预先未知的某个下标。原创 2023-04-14 10:06:46 · 44 阅读 · 0 评论 -
Leetcode 34 在排序数组中查找元素的第一个和最后一个位置
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。来源:力扣(LeetCode)如果数组中不存在目标值。原创 2023-04-15 08:53:30 · 106 阅读 · 1 评论 -
71 搜索二维矩阵
给你一个整数。原创 2023-10-27 11:27:26 · 471 阅读 · 0 评论 -
70 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,如果目标值不存在于数组中,请必须使用时间复杂度为。原创 2023-10-27 11:04:53 · 136 阅读 · 0 评论