Java 简单遍历实现
旋转数组的最小数字
http://www.nowcoder.com/questionTerminal/9f3231a991af4f55b95579b44b7a01ba
直接循环找,因为是递增数组旋转过来的,所以当下一个比上一个小的时候就是最小的值。
for(int i=1; i < array.length; i++){ if(array[i] < array[i-1]){ return array[i]; } } return 0;
旋转数组的最小数字
http://www.nowcoder.com/questionTerminal/9f3231a991af4f55b95579b44b7a01ba
直接循环找,因为是递增数组旋转过来的,所以当下一个比上一个小的时候就是最小的值。
for(int i=1; i < array.length; i++){ if(array[i] < array[i-1]){ return array[i]; } } return 0;
相关推荐