[剑指offer]JT6---旋转数组的最小数字(谁暴力谁是傻子)

先来看看题目

思路解析

最简单的就是暴力，直接for循环找最小的数字就行了

装逼一点，用algorithm::sort()排序后再输出第一个数

但是文化人不能这样。这样是剑指不了offer的。利用题目的条件，
1.找到比前面一个数小的数那么，就是答案了，因为题目是非递减数组的旋转
2.使用二分查找，这个应该才是这道题的本意

代码

static int x=[]{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();
class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        int left=0;
        int right=rotateArray.size()-1;
        if(rotateArray.empty()) return 0;
        while(left<right){
            int mid=left+(right-left)/2;
            if(rotateArray[mid]>=rotateArray[right])
                left=mid+1;
            else
                right=mid;
        }
        return rotateArray[right];
    }
};