JZ6 旋转数组的最小数字

一开始确实连题都看不懂

思路一：遍历

时间O(N),你这样没有用到题目的条件肯定不是最优解

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
    int min=Integer.MAX_VALUE;
        for(int i=0;i<array.length;i++)
        {
            min=Math.min(min,array[i]);
        }
        return min;
    }
}

思路二：二分法   不容易想到，想到也不容易想到不满足的情况【非递减？】

时间logN

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array.length==0||array==null)
            retur