剑指 Offer 11. 旋转数组的最小数字

最新推荐文章于 2022-10-08 22:26:59 发布

基德殿下世界第一帅

最新推荐文章于 2022-10-08 22:26:59 发布

阅读量95

点赞数

分类专栏： # 剑指offer

本文链接：https://blog.csdn.net/qq_36257146/article/details/116587192

版权

剑指offer 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int minArray(vector<int>& numbers) {
        int low = 0,high = numbers.size()-1;
        while(low<high)
        {
            int mid = low + (high-low)/2;
            if(numbers[mid]<numbers[high]) high = mid;
            else if(numbers[mid]>numbers[high])low = mid+1;
            else high--;
        }
        return numbers[low];
    }
};