Leetcode刷题之旅(每日一题)--剑指 Offer 11. 旋转数组的最小数字

最新推荐文章于 2024-11-01 15:19:21 发布

祥哲

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量146

点赞数

文章标签： leetcode 二分法

本文链接：https://blog.csdn.net/weixin_45129136/article/details/107504165

版权

题目描述：
在这里插入图片描述

思路：前两天刚做过。唯一需要注意的是二分时的具体操作。

class Solution {
    public int minArray(int[] numbers) {
        int left=0;
        int right=numbers.length-1;
        while(left<right){
            int mid=(left+right)>>1;
            if(numbers[mid]>numbers[right]){
                left=mid+1;
            }else if(numbers[mid]<numbers[right]){
                right=mid;
            }else{
                right--;
            }
        }
        return numbers[left];
    }
}