剑指offer---旋转数组中最小的数字（8）

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的逆转。输入一个递增排序的数组的一个逆转，输出旋转数组的最小元素。例如数组{3，4，5，1，2}为数组{1，2，3，4，5}的一个旋转，该数组的最小值为1。

#include <iostream>using namespace std;int MinInorder(int* arr,int index1,int index2){    int tmp = arr[index1];    for(int i=index1+1;i<index2;i++)    {        if(arr[i] < tmp)        {            tmp = arr[i];        }    }    return tmp;}int Min(int*arr,int len){    if(arr == NULL || len<=0)        throw new exception("Invalid parameters");    int index1 = 0;    int index2 = len-1;    int midIndex = index1;    while(arr[index1] >= arr[index2])    {        //如果index1和index2相邻        if(index2-index1 == 1)        {            midIndex = index2;            break;        }        midIndex = (index1+index2)/2;        //如果index1==index2==midindex        if(arr[index1]==arr[index2] && arr[midIndex] == arr[index1])        {            return MinInorder(arr,index1,index2);        }        if(arr[midIndex] >= arr[index1])        {            index1 = midIndex;        }        else if(arr[midIndex] <= arr[index2] )        {            index2 = midIndex;        }    }    return arr[midIndex];}int main(){    int arr[]={3,4,5,1,2};    int arr1[]= {1,0,1,1,1};    int flg = Min(arr1,sizeof(arr)/sizeof(arr[0]));    cout<<flg<<endl;    return 0;}