二分查找3搜索旋转排序数组Ⅱ（medium）

Posted 2022-11-28 念奕玥

leetcode 搜索旋转排序数组Ⅱ

分析：一个初始有序的数组，经过以某一点为中心的旋转后，判断数组中是否存在目标值。关键词：有序，是否存在目标值。
方法：二分查找，依据题意进行相应的变形。
思路：总体依据二分查找的思想。经过旋转后，无法判断mid左右两侧哪一边是有序的（总有一边是有序的），因此可以借助nums[mid]与nums[left]、nums[right]进行比较来判断。然后根据有序的一侧去查询target，在依此来变化left和right位置。

class Solution 
    public boolean search(int[] nums, int target) 
        if(nums.length==0||nums==null) return false;
        int left=0,right=nums.length-1;
        while(left<=right)
            int mid= left+(right-left)/2;
            if(nums[mid]==target)
                return true;
            //排除[10111]解答错误
            if(nums[left]==nums[mid])
                left++;
                continue;
                //因为是nums[left]与nums[mid]重复了，
                //所以不要当前nums[left]也可以，重新找mid
            
            //左边有序
            if(nums[left]<nums[mid])
                if(target<nums[mid]&&target>=nums[left])
                    right=mid-1;
                else
                    left=mid+1;
                
            //右边有序
            else
                if(target>nums[mid]&& target<=nums[right])
                    left=mid+1;
                else
                    right=mid-1;
                
            
        
        return false;