遍历数组,并不断更新保存最小值的变量,时间复杂度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;
}
}