首页 > 试题广场 >

在旋转过的有序数组中寻找目标值

[编程题]在旋转过的有序数组中寻找目标值
  • 热度指数:41149 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
有一个长度为 n 的按严格升序排列的整数数组 nums ,在实行 search 函数之前,在某个下标 k 上进行旋转,使数组变为[nums[k],nums[k+1],.....,nums[nums.length-1],nums[0],nums[1],.......,nums[k-1]]。
给定旋转后的数组 nums 和一个整型 target ,请你查找 target 是否存在于 nums 数组中并返回其下标(从0开始计数),如果不存在请返回-1。

数据范围:
要求:空间复杂度 ,时间复杂度

比如,数组[0,2,4,6,8,10]在下标3处旋转之后变为[6,8,10,0,2,4], 当给定target为10时,10的下标是2,target为3时,nums数组中不存在3,所以返回-1


示例1

输入

[6,8,10,0,2,4],10

输出

2

说明

如题面解释  
示例2

输入

[6,8,10,0,2,4],3

输出

-1

说明

如题面解释  
示例3

输入

[2],1

输出

-1

备注:
1 <= nums.length <= 4000

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

上传者:牛客301499号
难度:
0条回答 2913浏览

热门推荐

通过挑战的用户