[路飞]leetcode-81.搜索旋转排序数组II

已知存在一个按非降序排列的整数数组 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

解题：

var search = function(nums, target) {
    if(nums[0]===target||nums[nums.length-1]===target)return true
    let left=0,right=nums.length-1;
    while(left<=right&&nums[left]===nums[0])left++;
    while(right>=0&&nums[right]==nums[0])right--;
    let head=left,tail=right,mid;
    while(left<=right){
        mid=(right+left)>>1;
        if(nums[mid]===target)return true
        if(nums[mid]<=nums[tail]){
            if(target>nums[mid]&&target<=nums[tail]){
                left=mid+1
            }
            else{
                right=mid-1
            }
        }else{
            if(target<nums[mid]&&target>=nums[head]){
                right=mid-1
            }else{
                left=mid+1
            }
        }
    }
    return false
};