题解 | #旋转数组的最小数字#

1. 从头到尾比较前一个数和后一个数的大小，两个有序数组都是非递减，前一个数肯定比后一个数小，直到出现前一个数比后一个数大，后一个数就肯定是最小值。
2. 如果没有出现前一个数比后一个数大的情况，最小值肯定在旋转数组的第一个，也就是array[0];
3. 个人拙见，牛客给过了，如果有问题欢迎大佬指出

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
    int n=array.length;
        if(n==0) return 0;
        int i=0;
        while(i<n-1){
            if(array[i]>array[i+1]) {
                return array[i+1];
            }else i++;
        }
        return array[0];
    }
}