旋转数组的最小数字（和第一个元素比）

看到好多回答都是上来就二分法。。我看到题第一反应就是从后往前和第一个元素比，遇到点小问题就是一开始最后的return写的return 0，测试用例过90%，后来研究了一下是没考虑所有的都进不了if的情况，改完就对了

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