【剑指offer】六，旋转数组中的最小数字

 1 import java.util.ArrayList;
 2 public class Solution {
 3     public int minNumberInRotateArray(int[] array) {
 4         if(array==null||array.length==0){
 5             return 0 ;
 6         }
 7         if(array.length==1||array[0]<array[array.length-1]){
 8             return array[0] ;
 9         }
10         if(array.length==2){
11             return Math.min(array[0], array[1]) ;
12         }
13         int min = array[0] ;
14         for(int i = 1 ; i <array.length ;i++  ){
15             if(array[i]<min){
16                 min = array[i] ;
17             }
18         }
19         return min ;
20     }
21 }

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if (array.length == 0) return 0; ///not a[0]
        for (int i = 1; i < array.length; ++i) {
            if (array[i] < array[i - 1]) return array[i];
        }
        return array[0];
    }
}