leetcode 33 Search in Rotated Sorted Array 详细解答

最新推荐文章于 2025-05-20 17:47:20 发布
最新推荐文章于 2025-05-20 17:47:20 发布
阅读量162 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode 文章标签： leetcode 二分法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_22210659/article/details/106729977
本文详细解答了LeetCode上的第33题——在旋转排序数组中搜索目标值的问题，通过采用二分查找法实现O(logn)的时间复杂度，提供了一种高效的解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

leetcode 33 Search in Rotated Sorted Array 详细解答

在这里插入图片描述
因为题目要求时间复杂度要是O(log n)，所以这里很明显要用二分法。
但应该怎么构造二分？
流程如下：
在这里插入图片描述
具体代码如下：
在这里插入图片描述

LeetCode题解(Java实现)——33.Search in Rotated Sorted Array（循环有序数组）
樱木天亥
08-27 410
前言 欢迎关注我的 Github 仓库 https://github.com/bigrotor187/awesome-java-notes ，如果觉得有帮助，请点个 star 哟，目前主要在更 leetcode题解（Java版）和 剑指offer题解（Java版），可以点个star。 文本已收录至我的GitHub仓库，欢迎Star：awesome-java-notes 33. Search in...
[Leetcode] 33. Search in Rotated Sorted Array 解题报告
魔豆（Magicbean）的博客
12-28 999
题目： Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in the ar
LeetCode 33 Search in Rotated Sorted Array（在旋转排序数组中搜索）（*）
nomasp
11-26 3641
翻译假定一个数组在一个我们预先不知道的轴点旋转。例如，0 1 2 4 5 6 7可能会变为4 5 6 7 0 1 2。给你一个目标值去搜索，如果找到了则返回它的索引，否则返回-1。你可以假定没有重复的元素存在于数组中。原文Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4
leetcode 81 Search in Rotated Sorted Array II 详细解答
qq_22210659的博客
06-06 244
81 Search in Rotated Sorted Array II 详细解答 由于题目要求时间复杂度是O(log n), 很容易想到二分法。 但应该怎么构造二分？ 举例： nums = [4,5,6,7,0,1,2], target = 0 step 1: l, r = 0, 6, mid = 3, 此时 nums[3] 先跟 nums[l] 比较 如果 nums[3] > nums[l]，说明从 l – > mid是个递增的序列，再寻找 target 是否在 (nums[l], num
leetcode33-Search in Rotated Sorted Array
我的程序人生
05-03 363
在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2]。输入：nums = [4,5,6,7,0,1,2], target = 0。输入：nums = [4,5,6,7,0,1,2], target = 3。
LeetCode33 Search in Rotated Sorted Array
李歇特冯-兹拜因巴哈的博客
06-21 214
问题描述： Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). You are given a target value to search. If...
【Leetcode】33. Search in Rotated Sorted Array
数学、算法爱好者的博客
01-17 191
题目地址： https://leetcode.com/problems/search-in-rotated-sorted-array/ 在旋转数组里找数。用二分法。每次求出中点mid时，判断一下mid在左半上升区间还是右半上升区间，然后分情况讨论。只有分出单调区间才能用二分法去判断。代码如下： public class Solution { public int search(int[] ...
LeetCode T33 Search in Rotated Sorted Array
之虎者也的博客
01-08 211
力扣第33题，二分
Leetcode 33 Search in Rotated Sorted Array
qq_43271202的博客
09-09 128
Leetcode 33 Search in Rotated Sorted Array 题目描述 Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). You...
leetcode 33 Search in Rotated Sorted Array
CLZHIT的博客
11-10 162
You are given an integer array nums sorted in ascending order, and an integer target. Suppose that nums is rotated at some pivot unknown to you beforehand (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). If target is found in the array return its inde
leetcode 33. Search in Rotated Sorted Array
weixin_41554427的博客
05-20 669
第二种情况，左右两部分只有一部分是有序的。此时看target是否在有序的那部分。如果是，那就去有序的那部分做正常的二分查找。如果否，说明target在无序的部分，并且问题规模缩小一半，重复前面的逻辑即可。第一种情况：左右两部分都是有序的，说明nums[mid]就是整个数组的最大值。此时只需要判断target在哪个部分，然后去那个部分做正常的二分查找即可。可以发现的是，将数组从中间分开成左右两部分的时候，一定至少有一部分的数组是有序的。左部分[left,mid-1]，右部分[mid+1,right]。
js-leetcode题解之33-search-in-rotated-sorted-array.js
10-14
【js-leetcode题解之33-search-in-rotated-sorted-array.js知识点】 1. 题目分析：题目"search-in-rotated-sorted-array"要求在旋转排序数组中搜索一个指定的目标值。数组原本是升序排列的，但是经过旋转后，其排序...
C语言-leetcode题解之33-search-in-rotated-sorted-array.c
10-20
今天我们要讨论的是一个在LeetCode平台上非常热门的算法题目——在旋转排序数组中搜索目标值，对应的C语言解法源文件为"33-search-in-rotated-sorted-array.c"。 首先，这个题目的背景是在一个原本有序的数组，经过...
leetcode 542 01 Matrix 详细解答
qq_22210659的博客
06-16 440
leetcode 542 01 Matrix 详细解答 解答1 这个题是找出1到最近的 0 的距离。所以应该是从某一个单元格的上下左右来分析。看1的上下左右离 0 最近的距离是多少？所以很快就能想到BFS。 这里就是先将matrix中数值为0的下标存储在队列和一个集合中。每一次取出队列头的下标（i， j），将（i，j）四个方向的下标对应的matrix加1 这里说的可能不太详细，下面是我的插图加以解释： 代码如下： 解答2 这里可以用动态规划想到一个比较巧妙的办法，因为要找出单元格的上下左右来比较最小
详解 leetcode 1277
qq_22210659的博客
10-06 419
详解 leetcode 1277 题目如下： 题目解释：给出一个只包含0，1的矩阵，计算出其中只包含1的子方阵有多少个？ 在给出的例子中：    边长为1的子方阵有10个;    边长为2的子方阵有4个；    边长为3的子方阵有1个； 所以最后的答案时10 + 4 + 1 = 15个 解题思路： 这里可以自底向上思考： 如果只有一个元素的方阵，即 [1]，可以直接计算出答案为1 如果有4个元素的方阵，比如：
1314. Matrix Block Sum 详细解答
qq_22210659的博客
10-01 368
1314. Matrix Block Sum 详细解答 解法1： Brute Force 题目理解：求出距离某个元素为K的所有元素的累加和。 比如：[[1, 2, 3],     [4, 5, 6],     [7, 8, 9]] 元素4，若 k=1。 距离元素4为1的元素包括1, 2, 5, 7, 8, 最后得到的累加和为 1+2+4+5+7+8 = 27. 所以答案中在元素4的位置变为了27 暴力求解的方式很简单，在遍历到每一个元素时，直接求出距离为k的所有元素累加和即可。 代码如下： 问题：复
leetcode 77 Combinations 详细解答
qq_22210659的博客
06-17 333
leetcode 77 Combinations 详细解答 解法1 参考 leetcode 491 ，代码如下 占用空间过大，执行很慢，不推荐 解法2 递归。过程如下： 代码如下。 解法3 因为是python，可以调包。
leetcode 1 Two Sum 详细解答
qq_22210659的博客
06-12 278
leetcode 1 Two Sum 详细解答 解法1 暴力解法，在这里使用双重for循环，遍历每一个数，来看两个数相加之和是否等于target。 代码如下： 时间复杂度：O(N2)，空间复杂度：O(1) 解法2 上述解法时间复杂度过高，所以这里可以想到使用字典查询，使得查询变成O(1)，因为要返回的是下标，所以字典存储的就是数字和对应的下标。 代码如下： 时间复杂度：O(N)， 空间复杂度：O(N) ...
leetcode 993 Cousins in Binary Tree 详细解答
qq_22210659的博客
06-16 260
leetcode 993 Cousins in Binary Tree 详细解答 解法1 根据题意，互为cousin节点，必须是深度一样，父节点不一样，所以我们可以新定义一个函数，用于找出x, y的深度和父节点即可。 具体代码如下： 解法2 BFS方法来解答，就是将节点，父节点，和节点深度都存储到队列中。 代码如下： ...
leetcode 33 c语言
最新发布
06-20
### LeetCode 第33题 C语言解决方案 LeetCode第33题的题目为“搜索旋转排序数组”（Search in Rotated Sorted Array）。该问题要求在一个旋转后的有序数组中查找目标值，并返回其索引。如果目标值不存在，则返回-1。 以下是C语言实现方法，基于二分查找算法来解决此问题[^6]： ```c int search(int* nums, int numsSize, int target) { int left = 0, right = numsSize - 1; while (left <= right) { int mid = left + (right - left) / 2; if (nums[mid] == target) { return mid; } // 判断哪一侧是有序的 if (nums[left] <= nums[mid]) { // 左侧有序 if (target >= nums[left] && target < nums[mid]) { // 目标在左侧 right = mid - 1; } else { // 目标在右侧 left = mid + 1; } } else { // 右侧有序 if (target > nums[mid] && target <= nums[right]) { // 目标在右侧 left = mid + 1; } else { // 目标在左侧 right = mid - 1; } } } return -1; // 未找到目标值 } ``` #### 解释 上述代码使用了二分查找的思想。由于数组是旋转后的有序数组，因此可以通过比较中间值与左右边界值的关系，判断哪一侧是有序的，并进一步缩小搜索范围。这种方法的时间复杂度为O(log n)[^6]。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值