旋转数组的最小数字

最新推荐文章于 2018-04-07 17:31:09 发布

六等星之夜

最新推荐文章于 2018-04-07 17:31:09 发布

阅读量200

点赞数

分类专栏：牛客网-剑指Offer 文章标签：数组

本文链接：https://blog.csdn.net/wohaokk/article/details/59719330

版权

牛客网-剑指Offer 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

思路

遍历数组，比大小就行。注意所有的可能情况

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

        return res;
    }
};