7、二分法——寻找一组重复或者有序但是旋转的数组

题目描述：

• 输入：numbers = [3,4,5,1,2]
  输出：1
• 输入：numbers = [2,2,2,0,1]
  输出：0

public int minArray(int[] numbers) {
        int low = 0, high = numbers.length-1;
        while(low < high){
            int temp = (low + high) / 2;
            if(numbers[temp] > numbers[high]) low = temp + 1;
            else if(numbers[temp] < numbers[high]) high = temp;
            else high--;

        }
        return numbers[low];
    }

原本想用双指针做的，但是超出时间限制了。用二分法还是快一点的，因为看题没有抓住重点，题目说了，这一串数组，是由重复或者有序的组成的，也就是一串数可以分成两部分，一部分升序或重复，另一部分也是升序或重复。