旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾 称之为数组的旋转 输入一个递增排序的数组的一个旋转 输出旋转数组的最小元素

例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转 该数组最小元素为1

#include <iostream>
using namespace std;
int a[]={3,4,5,1,2,3};
int n=5;
int findbyorder(int *a,int low,int high)
{
int r=a[low];
for(int i=low;i<=high;i++)
if(r>a[i])
r=a[i];
return r;
}
int find(int *a,int low,int high)
{
if (a==NULL) return -1;
int mid=low+(high-low)/2;
if(high-low<=1)
{
return a[high];
}
else
if(a[low]==a[high] && a[low]==a[mid])//数组中元素相同 无法使用二分查找~只能顺序查找
return findbyorder(a,low,high);
if(a[low]<a[mid])//a[mid]>a[low] 说明前半部分是递增 后半部分是递减 返回mid到high之间部分
return find(a,mid,high);// mid+1 X 刚开始以为返回mid+1 就可以了 然后运行时发现结果是错误的 如果返回mid+1 那么mid+1
//有可能是最小值 然后 出现比如1,2,3，这种情况 a[low]<a[high] 返回的是后半部分 实际上应当返回后半部分
else //所以应当返回下标 mid 这样 再次比较的时候 才能正确判断区间
if(a[mid]<a[high])
return find(a,low,mid);
//return -1;
}
int main()
{
cout<<find(a,0,n)<<endl;
return 0;
}