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;
}
}
