旋转数组的最小数字（六）

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

 

/**
 * 思路：我们输入的数组是一个非减排序的数组的一个旋转
 * 说明我们输入的数组的后面的数字会小于数组前面的数字
 */

function minNumberInRotateArray(rotateArray){
    if(rotateArray.length==0){
        return 0;
    }
    //非最小数的每一个数字的前一个数都小于该数 //[3,4,5,1,2]
    for(var i=1;i<rotateArray.length;i++){
        //如果该数的前一个数大于了该数，那么说明该数为最小数
        if(rotateArray[i-1]>rotateArray[i]){
            return rotateArray[i];
        }
    }

}