旋转数组的最小数字

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

 对于这类题目，使用遍历绝对是可以做出来的。但是效果绝对不会太好。
 接下来会试着缩小范围，比如使用二分查找法。但是这里并不完全适合二分查找，因为二分适合有序且无重复数字的情况，应用于此，会有些勉强。举个例子，{2,1,2,2,2}，对于头尾和中间数字都相同的情况，应该如何确定下一次执行的范围。所以，基于此，我们就需要分情况讨论来解决问题。
 最后使用牛客上的思路，写的很详细，在这里我就不再赘述了。贴上链接，对应其中的第一个回答（作者念润）的思路。
链接：https://www.nowcoder.com/questionTerminal/9f3231a991af4f55b95579b44b7a01ba
代码自己写的，如下：

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        int length = rotateArray.size();
        if (length == 0)
        {
            return 0;
        }
        
        int left = 0, right = length - 1;
        int mid = 0;
        while (rotateArray[left] >= rotateArray[right])
        {//确保旋转
            if (right - left == 1)
            {
                mid = right;
                break;
            }
            
            mid = left + (right - left) / 2;
            if (rotateArray[left] == rotateArray[right] && (rotateArray[mid] == rotateArray[left]))
            {
                return minOrder(left, right, rotateArray);
            }
            
            //判断情况
            //(1) left > mid [left, mid]
            //(2) left < mid [mid, right]
            //(3) left = mid 可能要接着判断 right 和 mid 的关系
                //right > mid error
                //right < mid [mid, right]
                //right = mid 这种情况在一开始已经讨论过了
            if (rotateArray[left] > rotateArray[mid])
            {
                right = mid;
                continue;
            }
            if (rotateArray[left] <= rotateArray[mid])
            {
                left = mid;
                continue;
            }
        }
        return rotateArray[mid];
    }
private:
    int minOrder(int left, int right, vector<int> &rotateArray)
    {
        int min = rotateArray[left];
        for (int index = left + 1; index <= right; index++)
        {
            //第一次遇到比 min 小的数字就可以结束循环，防止不必要的遍历
            if (min < rotateArray[index])
            {
                min = rotateArray[index];
                break;
            }
        }
        return min;
    }
};