JZ11 旋转数组的最小数字

旋转数组的最小数字_牛客题霸_牛客网 (nowcoder.com)https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=23269&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

描述

有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。

数据范围： 1≤n≤10000，数组中任意元素的值:  0≤val≤10000

要求：空间复杂度： O(1) ，时间复杂度： O(logn)

 

int minNumberInRotateArray(int* rotateArray, int rotateArrayLen )
{ 
       for(int i=1;i<rotateArrayLen ;i++)
       {
            if(rotateArray[i-1]>rotateArray[i])
                return rotateArray[i];
       }
    return rotateArray[0];
}