旋转数组的最小数字

题目描述：

把一个数组最开始的若干元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。

例如数组{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1。Note：给出的所有的元素都大于0，若数组大小为0。请返回0。

题目分析：

题目描述中说了输入一个非递减排序数组的一个旋转，表明数组未旋转之前是升序。从给出例子我们可以观察到，除了最小的数据1以外，所有数据的前一个值都比当前值小，分析到这里思路就很清晰了，代码如下：

代码：

 

int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.size() == 0)
            return 0;
        for(int i = 1;i < rotateArray.size();i++){
            if(rotateArray.at(i - 1) > rotateArray.at(i)){
                return rotateArray.at(i);
            }
        }
    }