旋转数组的最小数字

• 时间限制：1秒空间限制：32768K
• 通过比例：15.36%
• 最佳记录：0ms|8552K（来自  牛客688826号）

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

注意输入为空的情况

class Solution {public:int minNumberInRotateArray(vector<int> rotateArray) {        if(rotateArray.empty()) return 0;        int i=rotateArray.size()-1;        while(i>0&&rotateArray[i-1]<=rotateArray[i]) --i;        return rotateArray[i];}};