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

分析：最直接方法，从头到尾遍历数组一次，就可以得到最小值。时间复杂度为O(n)。但是这种方法显然不是较优的解法，因为数组在某种程度上来说是有序的，相当于两个有序的递增数组，切前面的子数组的元素都大于后面的子数组的元素，因此我们考虑用类似于二分查找的方法来解答此问题。

实现：

int Min(int* numbers,int length)
{
    if(numbers==NULL||length<0)
        throw new std::exception("Invalid parameters");
    
    int index1=0;
    int index2=length-1;
    int indexMid=index1;
    while(number[index1]>=numbers[index2])
    {
        if(index2-index1==1)
        {
            indexMid=index2;
            break;
        }
        
        indexMid=(index1+index2)/2;
        //如果下标为index1和index2和indexMid指向的三个数相同，那么只能顺序查找
        if(numbers[index1]==numbers[index2]&&numbers[indexMid]==numbers[index1])
            return MinInOrder(numbers,index1,index2);
        
        if(numbers[indexMid]>=numbers[index1])
            index1=indexMid;
        else if(numbers[indexMid]<=numbers[index2])
            index2=indexMid;
    }
    return numbers[indexMid];
}
int MinInOrder(int* numbers,int index1,int index2)
{
    int result=numbers[index1];
    for(int i=index1+1;i<=index2;++i)
    {
        if(result>numbers[i])
            result=numbers[i];
    }
    return result;
}

该算法的实现方式的时间复杂度是O(logn)。