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

题目:给定一个整数数组nums,按升序排序,数组中的元素各不相同。nums数组在传递给search函数之前,会在预先未知的某个下标 t(0 <= t <= nums.length-1)上进行旋转,让数组变为[nums[t], nums[t+1], ..., nums[nums.length-1], nums[0], nums[1], ..., nums[t-1]]。比如,数组[0,2,4,6,8,10]在下标2处旋转之后变为[6,8,10,0,2,4]。现在给定一个旋转后的数组nums和一个整数target,请你查找这个数组是不是存在这个target,如果存在,那么返回它的下标,如果不存在,返回-1

思路:

代码:

 1 /**
 2  * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 3  *
 4  * 
 5  * @param nums int整型一维数组 
 6  * @param target int整型 
 7  * @return int整型
 8  */
 9 function search( nums ,  target ) {
10     // write code here
11     return nums.indexOf(target);
12 }
13 module.exports = {
14     search : search
15 };

 

posted @ 2021-05-23 23:36  icyyyy  阅读(213)  评论(0)    收藏  举报