找后面比前面小的第一个值

/由于旋转数组是由一个从小到大的数组前一部分的元素放在数组的后面构成
也就是说分界线处的那个元素一定是小于前面的数据的，所以直接返回比前一
个小的数即可/

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