牛客网《剑指Offer》编程 6.旋转数组的最小值

题目描述

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

解题思路

旋转数组的最小元素可能出现在任何的位置。

遍历数组。如果该数比前面的数大，则该数不是最小值；

如果该数比前面的数小，则该数是最小值，此时停止遍历。

但如果从第二个数开始所有数都比它之前的数大，说明最小值在第一个数。

代码实现

int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.size()==0){return 0;}
        else if(rotateArray.size()==1){return rotateArray[0];}
        else{
            int min=rotateArray[0];
            for(int i=0;i<rotateArray.size()-1;i++){
                if(rotateArray[i+1]>=rotateArray[i]){
                    ;
                }else{
                    min=rotateArray[i+1];
                    break;
                }
            }
            return min;
        }
    }