旋转数组的最小数字

#include "stdafx.h"
#include <iostream>
#include <exception>
#include <stack>
using namespace std;

/*
旋转数组的最小数字
题目:把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转，输入
一个递增排序的数组的一个旋转。输出旋转数组的最小元素。例如数组{3,4,5,1,2}
为{1,2,3,4,5}的一个旋转,该数组的最小值为1.
思路:遍历一遍找最小值.时间复杂度显然是O(n),这个思路显然达不到要求.
*/

int Min(int *arr,int beg,int end)
{
    
    if(arr==NULL)
        throw new std::exception("Invalid parameters");
    if(arr[beg]<arr[end])
    {
        return arr[beg];
    }

    int mid =(beg+end)/2;
    if(arr[mid]==arr[beg]&&arr[beg]==arr[end])
    {
        int result = arr[beg];
        for(int i = beg;i<=end;i++)
        {
            if(result>arr[i])
                result = arr[i];
        }
        return result;
    }
    if(beg+1==end)
    {
        return arr[end];
    }
    
    if(arr[mid] < arr[beg])
    {
        return Min(arr,beg,mid);
    }
    if(arr[mid] > arr[end])
    {
        return Min(arr,mid,end);
    }
    return -1;
}

int _tmain(int argc, _TCHAR* argv[])
{ 
    int arrlist[] = {2,3,4,5,6,7,1};
    //int arrlist[] = {1,0,1,1,1};
    //int arrlist[] = {1,1,1,0,1};
    int len = sizeof(arrlist)/sizeof(int);
    cout<<Min(arrlist,0,len-1)<<endl;
    return 0 ;
}