JZ06 -旋轉數組的最小數字(JS)


題目描述:旋轉數組的最小數字


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


題目解析:


function minNumberInRotateArray(rotateArray)
{
    //判斷數組大小是否爲0
    if(rotateArray.length == 0){
        return 0;
    } else {
        //設置一個變量用來存儲最小值
        //首先給min賦值爲數組的第一個元素
        let min = rotateArray[0];
        
        //循環遍歷數組
        for(let i in rotateArray){
            if(rotateArray[i] < min){
                min = rotateArray[i]
            }
        }
        return min;
    }
    
}

執行結果:


在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章