旋轉數組的最小數字

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

public class Main {


     public int minNumberInRotateArray(int [] array) {
         if(array.length<=0){
             return 0;
         }
         int min=0;
         for(int i=array.length-1;i>=1;i--){
             if(array[i]<array[i-1]){
                 min=array[i];
             }
         }
         if(min==0){
             min=array[0];
         }
         return min;
        }

     public static void main(String[] args){
         int[] in=new int[]{3,4,5};
         int min=new Main().minNumberInRotateArray(in);
         System.out.println(min+"");
     }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章