2022-07-12 二分查找

81. 搜索旋转排序数组 II

class Solution {
    public boolean search(int[] nums, int target) {
        int n=nums.length;
        int loc=0;
        
        for(int i=0;i<n-1;i++){
            if(nums[i]>nums[i+1]){
            loc=i;
            }
        }
        // 判定它在两段区间的其中一段
        

        int left=0;
        int right=loc+1;
        if(target<=nums[n-1]){
             left=loc;
             right=n;
        }

        for(int i=left;i<right;i++){
            if(nums[i]==target){
                return true;
            }
          
        }
        return false;

    }
}