剑指Offer---面试题11---旋转数组中的最小值（二分法）.md

剑指Offer-面试题11---旋转数组中的最小值

1、旋转数组中的最小值

https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/
二分法

    int minArray(vector<int>& numbers) {
        if(numbers.size() <= 0)
            return -1;

        int low = 0;
        int high = numbers.size()-1;
        int mid;

        while(low < high){

            mid = (low+high)>>1;
            if(numbers[mid] > numbers[high]){
                low = mid+1;
            }
            else if(numbers[mid] == numbers[high]){
                high --;
            }
            else{
                high = mid;
            }
        }

        return numbers[low];
    }