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

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

示例1

输入

[3,4,5,1,2]

返回值

1

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        for(int i=0,j=rotateArray.size()-1; i<j; i++,j--)
        {
            if(rotateArray[i] > rotateArray[i+1])
            {
                return rotateArray[i+1];
            }
            if(rotateArray[j-1] > rotateArray[j])
            {
                return rotateArray[j];
            }
        }
        return rotateArray.empty()? 0 : rotateArray[0];
    }
};