把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
思路可以使用二分查找，使用两个指针lo和hi，lo为0，hi为size-1，因为递增数组旋转后的数组可以划分成两个有序的递增数组，所以要找的就是其分界点的位置，当a[lo]>a[hi]且hi-lo=1时，就是我们要找的最小值。整个算法使用二分查找实现。
#include<iostream>
using namespace std;
int search(int a[],int n){
int lo=0,hi=n-1,mid=0;
while(a[lo]>=a[hi]){
if(hi-lo==1){
mid=hi;
break;
}
mid=(hi+lo)/2;
if(a[mid]>=a[hi])
lo=mid;
if(a[mid]<=a[hi])
hi=mid;
}
return a[mid];
}
int main(){
int n;
cin>>n;
int a[51];
for(int i=0;i<n;i++){
cin>>a[i];
}
cout<<search(a,n)<<endl;
return 0;
}
拓展：如果题目改成是一个非递减数列，则需要考虑一种特殊情况就是mid和lo与hi的值都相同时，无法判断最小值在哪边，就不能再像如上思路那样移动指针，此时就只能遍历数组求一下最小值。
