// @Title: 库存管理 I (库存管理 I)
// @Author: qisiii
// @Date: 2022-02-20 12:01:59
// @Runtime: 0 ms
// @Memory: 41.2 MB
// @comment: 二分查找，相等的时候就right--，不要想着一步登天
// @flag: BLUE
class Solution {
    public int minArray(int[] numbers) {
    if (numbers.length < 1) {
        return 0;
    }
    int left = 0;
    int right = numbers.length - 1;
    while (left < right) {
        int middle = left + (right - left) / 2;
        if (numbers[middle]<numbers[right]){
            right=middle;
        }else if(numbers[middle]>numbers[right]){
            left=middle+1;
        }else{
            right--;
        }

    }
    return numbers[left];
}
}

// @Title: 库存管理 I (库存管理 I)
// @Author: qisiii
// @Date: 2022-02-19 20:21:05
// @Runtime: 0 ms
// @Memory: 41.4 MB
// @comment: 暴力
// @flag: BLUE
class Solution {
    public int minArray(int[] numbers) {
        if(numbers.length<1){
            return 0;
        }
        for (int i=1;i<numbers.length;i++){
            if(numbers[i-1]>numbers[i]){
                return numbers[i];
            }
        }
        return numbers[0];
    }
}