剑指offer：旋转数组的最小的那个数

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

int minNumberInRotateArray(vector<int> rotateArray) {
    //二分思想
    int length = rotateArray.size();
    if (length == 0)
        return 0;
    int index1 = 0;
    int index2 = length - 1;
    int i = 0;
    int result = rotateArray[0];
    int mid = index1;
    while (rotateArray[index1]>=rotateArray[index2]) {

        if (index2 - index1 == 1) {
            //当首尾的指针相邻时则找到最小的值
            mid = index2;
            break;
        }
        mid = (index1 + index2) / 2;
        if (rotateArray[index1] == rotateArray[mid] && rotateArray[mid] == rotateArray[index2]) {
            //如果是首尾和中间值都相同 则要顺序遍历
            for (i = index1+1; i <= index2; i++) {
                if (rotateArray[i] < result) {
                    result = rotateArray[i];
                }
            }
            return result;
        }

        if (rotateArray[index1] <= rotateArray[mid])index1 = mid;//如果index1位置所在的值小 则直接 跳转到mid
        else if (rotateArray[index2] >= rotateArray[mid])index2 = mid;//同上
    }
    return rotateArray[mid];

}