11.アレイ面質問LeetCodeの回転の最小数

時間計算量はO（N）良いを達成するため、このメソッドは、主に二分探索リストである、O（logN個）の時間計算される
時間数[中間] ==番号[R ]、R = - 1が鍵であります。

class Solution {
    public int minArray(int[] numbers) {
        if(numbers.length < 1){
            return 0;
        }
        /*for(int i = 0;i < numbers.length-1;i++){
            if(numbers[i] > numbers[i+1]){
                return numbers[i+1];
            }
        }
        return numbers[0];*/
        int l = 0,r = numbers.length-1;
        while(l < r){
            int mid = l + r >> 1;
            if(numbers[mid] > numbers[r]){
                l = mid+1;
            }else if(numbers[mid] < numbers[r]){
                r = mid;
            }else{
                r = r - 1;//缩小边界
            }
        }

        return numbers[l];
    }
}