问题形貌

把一个数组最最先的若干个元素搬到数组的末端，我们称之为数组的扭转。 输入一个非减排序的数组的一个扭转，输出扭转数组的最小元素。 比方数组{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];
}