力扣 剑指 Offer 11. 旋转数组的最小数字

作为简单题，所以就算遍历寻找也能0ms通过
二分的做法应该算作中等题
可以知道只要经过了旋转，数组的最后一个数一定小于第一个数，而从最小元素到最后一个数是递增的（整个数组可以看成是两个上坡组成，并且第一个上坡的起始高度就高于第二个上坡的终点，而最小元素就在第二个上坡的起点），因此
如果二分的中间值大于最后一个数，那么最小值一定在中间到右边界之间（就像是你还在第一个上坡）
如果二分的中间值小于最后一个数，那么最小值一定在中间到左边界之间（就像是你已经在第二个上坡了，已经过了最小值了，或者恰好是最小值）
如果二分的中间值等于最后一个数，出现等于那么必定中间有许多相等值，无法判断是在第几个上坡，所以我们令右边界 -1 去探

自己的（0ms）

class Solution {
    public int minArray(int[] numbers) {
        int l = 0;
        int r = numbers.length - 1;
        while (l < r) {
            int mid = l + (r - l) / 2;
            if (numbers[mid] < numbers[r]) {
                r = mid;
            } else if (numbers[mid] > numbers[r]) {
                l = mid + 1;
            } else {
                r -= 1;
            }
        }
        return numbers[l];
    }
}