安全性の質問を証明するための表面ご提供変更。11 --- ---最小回転アレイ(二分法)た.md



最小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];
    }

おすすめ

転載: www.cnblogs.com/Fflyqaq/p/12444401.html