剑指offer11

leetcode原文戳这里
本题主要考察的就是二分查找，所以不要总想着什么暴力循环了，木有用的。

class Solution{
        public int minArray(int[] numbers){
            int low=0;
            int high = numbers.length-1;
            while(low<high){
            //注意mid的取值方法，也可以（low+high）/2
                int mid = low + (high-low)/2;
                if(numbers[mid] < numbers[high]){
                    high = mid;
                }
                else if(numbers[mid] > numbers[high]){
                    low = mid + 1;//此处注意
                }
                else {
                    high -= 1;
                }
            }
            return numbers[high];
        }
    }

关键点一个是思路（去看解析吧），第二个就是mid取值和low每次的变动方式是mid+1
在这道题里有一个点，自行体会一下：