LeetCode 33. Search in Rotated Sorted Array-一个原来有序的数组从中间某个元素旋转，查找某个元素是否存在，存在返回下标，反之返回-1

已于 2022-05-01 00:34:08 修改
阅读量634 收藏
点赞数
分类专栏： 笔试面经 LeetCode 剑指Offer 后端/大数据 文章标签： LeetCode 33 Search in Rotated Sorted Array
于 2018-11-25 22:09:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010002184/article/details/84503263
版权
给定一个升序排列但可能旋转的整数数组，你需要在一个可能的旋转点处找到给定的目标值。如果存在，返回其下标，否则返回-1。要求算法时间复杂度为O(log n)。本文介绍了两种解题方法：二分查找和从特定位置开始的线性搜索。
摘要由CSDN通过智能技术生成

There is an integer array nums sorted in ascending order (with distinct values).

Prior to being passed to your function, nums is possibly rotated at an unknown pivot index k (1 <= k < nums.length) such that the resulting array is [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]] (0-indexed). For example, [0,1,2,4,5,6,7] might be rotated at pivot index 3 and become [4,5,6,7,0,1,2].

Given the array nums after the possible rotation and an integer target, return the index of target if it is in nums,

了解本专栏 订阅专栏 解锁全文 超级会员免费看
二十六画生的博客
关注
专栏目录
订阅专栏
leetcode:33.搜索旋转排序数组
uncle_ll的博客
08-14 628
在传递给函数之前，nums 在预先未知的某个下标 k（0
33. 搜索旋转排序数组(Search in Rotated Sorted Array)
qq_36917119的博客
08-05 1778
题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 分析 数组旋转 本题是数组，而且要求时间复杂度为 O(log n) 。应该能够自然想到二分查找。 但是直接使用二分查找行不行呢？我们看一看下面这个例子： 在数组[3 4 5
Search in Rotated Sorted Array -- LeetCode
编程语言小筑
03-05 219
原题链接:http://oj.leetcode.com/problems/search-in-rotated-sorted-array/这道题是二分查找Search Insert Position的变体，看似有点麻烦，其实理清一下还是比较简单的。因为rotate的缘故，当我们切取一半的时候可能会出现误区，所以我们要做进一步的判断。具体来说，假设数组是A，每次左边缘为l，右边缘为r，还有中间位置...
[LeetCode]33.Search in Rotated Sorted Array
SmartSi
01-15 197
【题目】 Search in Rotated Sorted Array Total Accepted:5827Total Submissions:20925My Submissions Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e.,0 1 2...
在旋转有序数组内找特定的值
weixin_34080571的博客
04-24 159
要求       给定一没有重复元素的旋转数组（它对应的原数组是有序的），求给定元素在旋转数组内的下标（不存在的返回-1）。 例如 有序数组为｛0，1，2，4，5，6，7｝，它的一个旋转数组为｛4，5，6，7，0，1，2｝。 元素6在旋转数组内，返回2 元素3不在旋转数组内，返回-1   分析       遍历一遍，可以轻松搞定，时间复杂度为O(n)，因为是有序数组旋转得到...
[leetcode]Search in Rotated Sorted Array
追梦船的专栏
11-23 815
问题描述： 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 array
【Leetcode】33. 搜索旋转排序数组（Search in Rotated Sorted Array）
厉兵秣码
06-06 325
Leetcode - 33 Search in Rotated Sorted Array (Medium) 题目描述：给定一个旋转的有序数组，例如有序数组 [0,1,2,4,5,6,7] 经一次旋转后可得 [4,5,6,7,0,1,2] ，再给定一个 target 值，返回 target 值在数组中的下标，如果不在返回 -1，假设数组中无重复元素，时间复杂度要求为 O(logn)。 Input:...
每天一道LeetCode-----有序数组右移n位后查找某个元素
一个程序渣渣的小后院
11-02 2545
Search in Rotated Sorted Array原题链接Search in Rotated Sorted Array 一个无重复项的递增序列右移了一定距离，在右移后的序列中查找是否有某个元素 比如[0,1,2,4,5,6,7]右移4位变为[4,5,6,7,0,1,2]，在[4,5,6,7,0,1,2]中查找某个元素，事先不知道移动了多少位对于有序序列，首先可以想到的是利用二分法查
LeetCode OJ 之 Search in Rotated Sorted Array （有序数组翻转后的查找）
灯火阑珊处
12-18 1086
题目： 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--Search in Rotated Sorted Array
u012677715的博客
10-21 200
题目链接：https://leetcode.com/problems/search-in-rotated-sorted-array/description/ 题目的意思是本来一个数组是升序排列的，现在可能以某一个数为结点进行了翻转，也有可能没有。题目是二分查找的变体，但因为有rotate的存在，当切取一半的时候可能会出现误区，需要我们自行判断，数组nums[]，左边缘为l，右边缘为r，还有中间点
leetcode: Search in Rotated Sorted Array
martin_liang的专栏
12-09 349
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 array retur
LeetCode Search in Rotated Sorted Array
DRFish
12-31 2784
把一个严格升序的数组进行旋转，如[0,1,2,3,4,5]旋转3位成为[3,4,5,0,1,2]。在这样的数组中找到目标数字。如果存在返回下标，不存在返回-1。
leetcode Search in Rotated Sorted Array
weixin_45485072的博客
08-30 140
还可以这样理解：中间元素把待搜索区间分成了两部分，两部分具有的性质是至少有一部分是有序的。 我们不妨讨论中间元素和右边界的关系（其它情况类似），因为不存在重复元素，所以它们的关系不是大于就是小于。 情况 1：nums[mid] < nums[right]，当中间元素的数值严格小于右边界的数值时候 1、此时区间 [mid, right] （表示左闭右闭，下同）一定是有序的； 2、因为 target 要么在有序区间 [mid, right] 里，要么在另一个区间 [left, mid - 1] 里。 ..
leetcode:search-in-rotated-sorted-array
mark199345的博客
08-25 329
Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2). You are given a target value to search. If found in the array return its
LeetCode | Search in Rotated Sorted Array
Allan的专栏
12-15 1228
题目： 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--Search in Rotated Sorted Array（旋转数组的查找）
longhopefor,开启学习之路
03-26 643
Problem Description： 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. I
leetcode 33 Search in Rotated Sorted Array
GoRunningSnail的博客
01-27 171
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 found ...
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 来源：力扣（leetcode） 链接：https://leetcode-cn.com/problems/binary-search 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
最新发布
06-28
题目描述：给定一个升序整型数组和一个目标值，搜索数组中是否存在目标值，若存在返回下标，否则返回-1。 解题思路：由于数组是有序的，可以使用二分查找的方法进行搜索。首先确定数组的左右边界，然后计算中间位置...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

二十六画生的博客

你的鼓励是我创作最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值