剑指JZ6——旋转数组的最小数字

今天给大家带来一道题目：

题目描述

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

这道题的主要思想是二分法
上代码：

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.size() == 0) return 0; //也可以写为if(rotateArray.empty())
        int pos,left = 0,right = rotateArray.size() - 1;
        pos = (left + right)/2;
        while(left < right){
            if (rotateArray[left] < rotateArray[right]) return rotateArray[left];    //如果是 11123456这种的 即把整个数组搬到数组的末尾直接返回第一个
            if(rotateArray[left] < rotateArray[pos]){ //如果左边是有序数组
                left = pos + 1;
            }
            else if(rotateArray[pos] < rotateArray[right]){ //如果右边是有序数组
                right = pos;
            }
            else left++; //如果陷入了444444512里4的情况或4511111的情况
        }
        return rotateArray[left];
    }
};

看了注释之后是不是感觉很简单?
提交…

通过啦！
有什么问题在评论区评论或者私聊我哦