遍历数组,并不断更新保存最小值的变量,时间复杂度O(n);

public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array.length==0){
            return 0;
        }
        int ans=array[0];
        for(int i=1;i<array.length;i++){
            ans=Math.min(ans,array[i]);
        }
       return ans;
    }
}