- 一次遍历即可查询到答案,比较当前元素与下一元素,如果比他下,返回下一元素即可
import java.util.ArrayList;
public class Solution {
public int minNumberInRotateArray(int [] array) {
int index = -1;
for(int i =0 ;i<array.length-1;i++){
if(array[i]>array[i+1]){
index = i+1;
break;
}
}
index = index == -1? 0 : index;
return array[index];
}
}