【刷算法】旋转数组的最小数字

题目描述

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

代码实现

方法1

function minNumberInRotateArray(arr)
{
    if(arr === null || arr.length === 0)
        return 0;

    for(var i = 0;i < arr.length-1;i++){
        if(arr[i+1] < arr[i])
            return arr[i+1];
    }

    return arr[0]
}

方法2

function minNumberInRotateArray(arr)
{
    if(arr === null || arr.length === 0)
        return 0;

    var l = 0, r = arr.length-1;
    while(l < r) {
        var mid = l + Math.floor((r-l)/2);
        if(arr[mid] > arr[r])
            l = mid+1;
        else if(arr[mid] < arr[r])
            r = mid;
        else
            r = r-1;
    }
    
    return arr[l];
}