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 。
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/se… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
示例 1：
输入：nums = [4,5,6,7,0,1,2], target = 0 输出：4 示例 2：
输入：nums = [4,5,6,7,0,1,2], target = 3 输出：-1
进阶： 你可以设计一个时间复杂度为 O(log n) 的解决方案吗？
二、思路分析：
暴力解决直接进行搜索，时间复杂度明显就是O(n),题目说明该数组有序只是部分进行了旋转，且要求进阶的算法的时间复杂度为o(logn),这让我们很容易就想到了二分查找，传统的二分查找把数组一分为二之后根据目标值或大或小来进行左右的查找放弃一般的数据，而这一题的二分查找的时候，我们可以发现是把数组一分为二，一边一定是有序的，另一边可能有序，也可以无序。对于有序的二分查找我们已经是可以很方便的解决的，所以我们只要对有序的部分进行判断那么就可以确定我们想要的区间了。那么怎么确定是否有序呢？可以发现，只要我中间的值是大于我数组的0号位置，那么久说明左边是有序的，否则右边就是有序的，如果目标值在有序的区间中，那么就是说明我们要找的目标值应该在有序的一边，否则即使在另一边了。这样就不难写出下面的代码了。
三、AC 代码：
代码一：
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var search = function(nums, target) {
let left=0,right=nums.length-1;
while(left<=right){
let mid=Math.floor((left+right)/2);
if(nums[mid]===target){
return mid;
}
if(nums[0]<=nums[mid]){
if(nums[0]<=target&&target<nums[mid]){
right=mid-1;
}else{
left=mid+1;
}
}else{
if(nums[mid]<target&&target<=nums[nums.length-1]){
left=mid+1;
}else{
right=mid-1;
}
}
}
return -1;
};
四、总结：
二分查找思路很简单，但是要写对却不那么容易，对于正宗的二分查找一定要注意在循环的时候的不定量要保持统一，当题目给出的数组是有序的，且是要查找中间的某个值时候，时间复杂度是o(logn)都要想一想是否可以借助二分查找的方法进行操作。
