旋转数组中的最小数字

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

思路

1. 采用二分查找，left指向最左侧，right指向最右侧，mid指向中间数
2. mid > left:最小值一定在右侧；mid < left:最小值一定在左侧
3. 范围一直缩小，当left与right相邻，则right为最小值

注意：left=right=mid的情况

int minNumberInRotateArray(vector<int> rotateArray) {
        int left = 0;
        int right = rotateArray.size()-1;
        int mid = 0;
        while(left < right)
        {
            mid = (left + right) >> 1;
            //最小的数字在mid右边
            if(rotateArray[mid] > rotateArray[right])
                left = mid + 1;
            //无法判断，一个一个试
            else if(rotateArray[mid] == rotateArray[right])
                right--;
            //最小数字要么是mid要么在mid左边
            else
                right = mid;
        }
        return rotateArray[left];
        
    }