题解 | #旋转数组的最小数字#

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        int left = 0, right = rotateArray.size() - 1;	// 创建左右指针，分别指向数组首尾
        while(left < right){	// 左指针小于右指针时，进入循环
            int mid = left + (right - left) / 2;	// 中值
            if(rotateArray[mid] > rotateArray[right]) left = mid + 1;	// 如果中值大于右指针值
            else if(rotateArray[mid] < rotateArray[right]) right = mid;	// 中值小于右指针值
            else right--;	// 如果中值与右指针相等，则不确定最小值在中值左边或者右边，这样只需要右指针慢慢左移就可以（参考题解）
        }
        return rotateArray[right];	// 最后返回右指针元素即可
    }
};