旋轉數組的最小數字(非遞減數組)

思路:1、數組爲空;2、數組第一個爲最小元素;3、第一個比前面一個元素小的元素 代碼如下
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array.length==0){
            return 0;
        }
        int min = array[0];
        for(int i=0;i<array.length-1;i++){
            if(array[i+1]<array[i]){
                min = array[i+1];
                break;
            }
        }
        return min;
    }
}

發佈了50 篇原創文章 · 獲贊 11 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章