剑指offer（6）

题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
时间限制：3秒 空间限制：32768K 热度指数：307654
本题知识点： 查找

#include <iostream>
#include <stdlib.h>
#include <vector>
#include <stdio.h>
using namespace std;

class Solution{
public:
    int minNumberInRotateArray(vector<int> rotateArray){
        if(rotateArray.empty())
            return 0;

        int l=0;
        int h=rotateArray.size()-1;
        int m=0;

        if(rotateArray.at(l)<rotateArray.at(h))//已经为非递减序列，直接返回第一个即为最小值
            return rotateArray.at(l);

        while(l<h){
            if(h-l==1){
                m=h;
                break;
            }

            int m=(l+h)/2;
            if(rotateArray.at(m)>=rotateArray.at(l))
                l=m;
            else if(rotateArray.at(m)<=rotateArray.at(l))
                h=m;
        }

       return rotateArray.at(m);

    }
};

int main(){
    Solution s;
    int a[5]={1,0,0,0,0};
    vector<int> b(&a[0],&a[5]);
    int result;
    result=s.minNumberInRotateArray(b);
    cout<<result<<endl;
    //system("pause");
    return 0;

}

参考博客：https://blog.youkuaiyun.com/u013686654/article/details/73730153