解题思路:若数组为空,则返回0;否则,依次比较数组相邻的两个值,由于旋转数组的规律,当不满足array[i]<=array[i+1]时,返回array[i+1]。注意:数组内的值都相同的情况也要考虑在内。

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array!=null){
            int i=0;
            while(i+1<array.length&&array[i]<=array[i+1]){
                i++;
            }
            return array[i+1];
        }
        return 0;
    }
}