解题思路:若数组为空,则返回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; } }