剑指offer——旋转数组的最小数字

剑指offer——旋转数组的最小数字

题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
题目分析：
从前往后找，如果在某个位置后面一个的值小于前面一个，就返回后面一个的值。
如果循环完还没有返回值，说明第一个数字就是最小值，将其返回。
AC代码：

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.size()==0)//数组大小为零直接返回0
            return 0;
        for(int i=1;i!=rotateArray.size();i++)//从前往后找
        {
            if(rotateArray[i]<rotateArray[i-1])//如果后面一个的值小于前面一个，就返回后面一个的值
                return rotateArray[i];
        }
        return rotateArray[0];//如果循环完还没有返回值，说明第一个数字就是最小值，将其返回
    }
};