1. 一次遍历即可查询到答案,比较当前元素与下一元素,如果比他下,返回下一元素即可
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];
    }
}