1. 程式人生 > >劍指offer(6)旋轉數組的最小數字

劍指offer(6)旋轉數組的最小數字

rotate ret length -s 一個數 min 一個 UNC -i

題目描述:

把一個數組最開始的若幹個元素搬到數組的末尾,我們稱之為數組的旋轉。 輸入一個非減排序的數組的一個旋轉,輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉,該數組的最小值為1。 NOTE:給出的所有元素都大於0,若數組大小為0,請返回0。

解題代碼:

function minNumberInRotateArray(rotateArray)
{
    // write code here
    if(rotateArray.length == 0){
        return 0;
    }
    //非最小數字的每一個數的前一個位置的數均小於該數
for(var i = 1;i < rotateArray.length;i++){ //當一個數小於前一個位置的數時,該數即為數組的最小數組 if(rotateArray[i]<rotateArray[i-1]){ return rotateArray[i]; } } }

劍指offer(6)旋轉數組的最小數字