import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        int length = array.length;   //获取数组的长度
        //特殊值处理，当数组的长度为1时，数组中的最小值为array[0]
        if(length == 1){ 
            return array[0];
        }
        //遍历数组，找到一个比其前一个元素小的元素，该元素即为最小值，有可能不存在，此时数组是非递减序，第一个元素即为最小值
        for (int i = 0; i < length-1; i++) {
            if(array[i+1] < array[i]){
                return array[i+1];
            }
        }
        return array[0];
    }
}