class Solution {
public:
int minNumberInRotateArray(vector<int> rotateArray) {
int minelem,n=rotateArray.size();
//for(auto x: rotateArray)
if(n==0) return 0;
//采用二分法
while(n>0 && (rotateArray[0] == rotateArray[n-1])) n--;
int l=0,r=n-1;
while(l<r)
{
int mid = l+r >>1;//[0,mid],[mid+1,r]
if(rotateArray[0] > rotateArray[mid]) r=mid;
else l=mid+1;
}
return rotateArray[r];
}
};
带女朋友搬家新家条件不好,累到女朋友了,让女朋友受苦了,特此明志:每天学习,明年这个时候(20190812)让女朋友住上大房子,永远年轻,永远热泪盈眶,很多人都是这样,他们都把自己当成身在梦中一样,浑浑噩噩地过日子,只有痛苦或爱或危险可以让他们重新感到这个世界的真实。