旋转数组的最小数字

本题来源于《剑指offer》66页面试题8：旋转数组的最小数字。

原题如下：

把一个数组最开始的肉感个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序数组的一个旋转，输出旋转数组的最小元素。

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

代码如下：

#include<iostream>
using namespace std;
int Min(int *number,int length);
int MidInOrder(int *number,int index1,int index2);
int Min(int *number,int length)
{
if(number==NULL||length<=0)
{
throw new std::exception("Invalid parameters!");
exit(0);
}

int index1=0,index2=length-1;
int midIndex=index1;

//index1初始化为数列最左侧，index2初始化为数列最右侧
//number[index2]肯定<=number[index1]
//采用二分查找的思路，若number[index1]<=number[midIndex]，则令index1=midIndex
//若number[index2]>=numer[midIndex]，则令index2=midIndex
while(number[index1]>=number[index2])
{
//若index2位于index1后一位，则表明此时index2的位置为最小值
if((index2-index1)==1)
{
midIndex=index2;
break;
}

midIndex=(index1+index2)/2;

//考虑到有些数组中存在相同的值，可能会出现index1、index2和midIndex处的值相同，
//则此时应该在[index1,index2]区间内遍历查找
if(number[index1]==number[index2]&&number[index1]==number[midIndex])
return MidInOrder(number,index1,index2);

if(number[midIndex]>=number[index1])
index1=midIndex;
else if(number[midIndex]<=number[index2])
index2=midIndex;
}
return number[midIndex];
}
//在[index1,index2]区间内遍历查找最小值
int MidInOrder(int *number,int index1,int index2)
{
int result=number[index1];
for(int i=index1+1;i<=index2;i++)
{
if(result>number[i])
result=number[i];
}
return result;
}
//=============下面是测试代码================//
void Test1()
{
int array1[5]={4,5,1,2,3};
int array2[5]={1,1,1,0,1};
cout<<"array1的最小值是："<<Min(array1,5)<<endl;
cout<<"array2的最小值是："<<Min(array2,5)<<endl;
}

void Test2()
{
int array3[1]={1};
cout<<"array3的最小值是："<<Min(array3,1)<<endl;
}

void Test3()
{
cout<<"NULL数组的最小值是："<<Min(NULL,0)<<endl;
}

void main()
{
Test1();
Test2();
Test3();
}

运行结果如下：