最笨法:虽然最笨,但是不容易出错
import java.util.ArrayList;
public class Solution {
public int minNumberInRotateArray(int [] array) {
if(array==null||array.length==0) return 0;
for(int i=0;i<array.length;i++){
if(array[i]>array[i+1]){
return array[i+1];
}
}
return array[0];
}
}
京公网安备 11010502036488号