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

最新推荐文章于 2024-11-12 10:59:16 发布

风过无痕2018

最新推荐文章于 2024-11-12 10:59:16 发布

阅读量113

点赞数

分类专栏：每天必刷算法题文章标签： leetcode 排序算法贪心算法

本文链接：https://blog.csdn.net/liuyiyi_/article/details/123577083

版权

每天必刷算法题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

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

方法一：二分查找

思路与算法
在这里插入图片描述

在这里插入图片描述

class Solution {
    public int minArray(int[] numbers) {
        int low = 0;
        int high = numbers.length - 1;
        while (low < high) {
            int pivot = low + (high - low) / 2;
            if (numbers[pivot] < numbers[high]) {
                high = pivot;
            } else if (numbers[pivot] > numbers[high]) {
                low = pivot + 1;
            } else {
                high -= 1;
            }
        }
        return numbers[low];
    }
}