81. Search in Rotated Sorted Array II

public class Solution {
    public boolean search(int[] nums, int target) {
        int start=0,end=nums.length-1;
        while(startnums[mid]&&target<=nums[end]) start=mid+1;
                else end=mid-1;
            }else if(nums[mid]>nums[end]){
                if(target=nums[start]) end=mid-1;
                else start=mid+1;
            }else{
                end--;
            }
        }
        return nums[start]==target?true:false;
    }
}

你可能感兴趣的:(81. Search in Rotated Sorted Array II)