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

最新推荐文章于 2024-09-11 19:54:50 发布

nuita

最新推荐文章于 2024-09-11 19:54:50 发布

阅读量61

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/qq_25155231/article/details/128762567

版权

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