解题思路:若数组为空,则返回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;
}
}
京公网安备 11010502036488号