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

class Solution { public: int minNumberInRotateArray(vector rotateArray) { if(rotateArray.empty()) return 0; int r = rotateArray.size() - 1; int is_front = 1;

    while(r >= 0)
    {
        if(r != rotateArray.size() - 1 && rotateArray[r] > rotateArray[r + 1])
        {
            is_front = 0;
            return rotateArray[r + 1];
        }
        r --;
    }
    if(is_front) return rotateArray[0];
    return 0;
}

};