这是我参与11月更文挑战的第4天，活动详情查看：[2021最后一次更文挑战]
题目
已知存在一个按非降序排列的整数数组 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,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4] 。
给你 旋转后 的数组 nums 和一个整数 target ，请你编写一个函数来判断给定的目标值是否存在于数组中。如果 nums 中存在这个目标值 target ，则返回 true ，否则返回 false 。
示例 1：
输入：nums = [2,5,6,0,0,1,2], target = 0 输出：true
示例 2：
输入：nums = [2,5,6,0,0,1,2], target = 3 输出：false
思路
第一次二分查找： 为了找到数组在哪一处可以分割两段升序数组，比如 [4,5,6,7,0,1,2]，我希望知道7这个元素的下标，这样我就能将整个数组分为有序的两个部分。
在这次查找的过程中，我利用了 nums[mid] 跟 nums[0] 的关系，来确认 nums[mid] 落在哪一段，以正确地调整 low 和 high 的大小。
第二次二分查找 为了找到target的下标，首先要知道target在两段升序数组中的哪一段（将 target 和 nums[0] 比大小）然后在所在的这一段进行常规的二分查找。
代码
//为了找到target的下标，首先要知道target在两段升序数组中的哪一段（将 target 和 nums[0] 比大小）然后在所在的这一段进行常规的二分查找。
var search = function(nums, target) {
let low=0;
let high=nums.length-1;
while(low<=high){
let mid=low+((high-low)>>1);
if(nums[mid]===target){return true;}
if(nums[low]===nums[mid]){
low++;
continue;
}
if(nums[low]<nums[mid]){
if(nums[low]<=target&&nums[mid]>target){
high=mid-1;
}else{
low=mid+1;
}
}else{
if(nums[mid]<target&&nums[high]>=target){
low=mid+1;
}else{
high=mid-1;
}
}
}
return false;
};
