JZ11 旋转数组的最小数字

有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。

数据范围：1≤n≤10000，数组中任意元素的值: 0≤val≤10000

要求：空间复杂度：O(1)O(1) ，时间复杂度：O(logn)O(logn)

输入：

[3,4,5,1,2]

返回值：1

输入：

[3,100,200,3]

返回值：

3

int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) {
    int hi = rotateArrayLen - 1, lo = 0, mid = 0, fi = rotateArray[0], end = rotateArray[rotateArrayLen-1];
    int i=0, min=0;
    while(hi >= lo){
        mid = lo + (hi-lo)/2;
        if(rotateArray[mid] < rotateArray[mid-1]){
            return rotateArray[mid];
        }else{
            if(rotateArray[mid] > fi){
                lo = mid + 1;
            } else if(rotateArray[mid] < end){
                hi = hi - 1;
            } else{
                break;
            }
        }
    }
    for(i=0, min = fi;i<rotateArrayLen;i++){
        if(rotateArray[i] < min){
            min = rotateArray[i];
        }
    }
    return min;
}

从前往后开始增加，第一个减小的数便是最小数，因此判断标准已经出来，即rotateArray[mid] < rotateArray[mid-1]。首先跟第一个数比，比第一个数大，那么最小值肯定在右侧。与最后一个数比，比最后一个数小，肯定在左侧。剩下便是同时等于第一个和最后一个，此时只能从头到尾找。

这个算法写的多少有点问题，可能和最后一个相同，但是比第一个小，那还是在左侧而不应该break。和第一个相同同理。还可以优化