81 Search in Rotated Sorted Array II

81 Search in Rotated Sorted Array II

Search in Rotated Sorted Array II

本题是前一个的变式，如果数组中有重复的元素该怎么办。即出现了第三种情况，有相等的情况，然后就是更新边界元素。

本题是布尔变量，只能用true or false。

class Solution {
public boolean search(int[] A, int target) {
int l=0;
int r=A.length-1;
while(l<=r){
int mid=(l+r)/2;
if(A[mid]==target)
return true;
if(A[l]<A[mid]){
if(A[l]<=target && target<=A[mid])
r=mid-1;
else
l=mid+1;
}
else if(A[l]>A[mid]){
if(A[mid]<target && target<=A[r])
l=mid+1;
else
r=mid-1;
}
else{
l++;

}

}
return false;
}

}

本文是一短路就把原文给更改丢失了，然后仿佛一个智障补的博客。默哀。