Offer 驾到，掘友接招！我正在参与 2022 春招打卡活动，点击查看活动详情。
一、题目描述：
- 搜索旋转排序数组 —— 难度中等
整数数组 nums 按升序排列，数组中的值 互不相同 。
在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。
例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。
给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。
示例 1：
输入：nums = [4,5,6,7,0,1,2], target = 0
输出：4 示例 2：
输入：nums = [4,5,6,7,0,1,2], target = 3
输出：-1 示例 3：
输入：nums = [1], target = 0
输出：-1
提示：
1 <= nums.length <= 5000
-10^4 <= nums[i] <= 10^4
nums 中的每个值都 独一无二
题目数据保证 nums 在预先未知的某个下标上进行了旋转
-10^4 <= target <= 10^4
进阶：你可以设计一个时间复杂度为 O(log n) 的解决方案吗？
二、题目和思路分析：
老实说，这道题目我看了三遍，还是有点懵，难道真的是找到目标值的下标并返回？
那我岂不是findIndex()轻轻松松搞定？于是我写出了如下代码：
return nums.findIndex(item=>{return item == target})
竟然真的通过了？？！！！
翻来覆去我都没看明白这怎么是个算法题，并且还是一个中等难度的题目。
然后再看看【进阶】的说明，时间复杂度要求为O(log n)，大概这个才是中等难度的题目吧！
那么进阶的方法怎么考虑呢？很简单应该用双指针不断的寻找即可。
分别从数组的两侧开始搜索，双指针遍历寻找即可~
三、代码：
代码实现如下：
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var search = function(nums, target) {
let left = 0
let right = nums.length-1
if(nums.length == 1){
if(nums[0] == target){
return 0
}else{
return -1
}
}
while(left < right){
if(target < nums[left] && target > nums[right]){
return -1
}
if(target == nums[left]){
return left
}else if(target == nums[right]){
return right
}else if(left < right && target < nums[right]){//大于最左边的，向左找
right--
}else if(left < right && target > nums[left]){//小于最右边的，向右找
left++
}
}
return -1
};
四、总结：
这道题有点让人摸不着头脑，不适合作为一道中等难度的题。不过双指针的应用还是很方便的，要多多熟练才是。
加油吧！
