(LeetCode 热题 100) 153. 寻找旋转排序数组中的最小值（二分查找）

岁忧

于 2024-09-28 20:46:23 发布

阅读量99

点赞数 3

分类专栏： LeetCode 热题 100 LeetCode java版刷题文章标签： leetcode 算法职场和发展数据结构 c++ java

本文链接：https://blog.csdn.net/weixin_46028214/article/details/142621315

版权

LeetCode 同时被 3 个专栏收录

486 篇文章 0 订阅

订阅专栏

LeetCode 热题 100

27 篇文章 0 订阅

订阅专栏

java版刷题

11 篇文章 0 订阅

订阅专栏

题目：153. 寻找旋转排序数组中的最小值

在这里插入图片描述
思路：二分法，用中间的元素和右边的元素进行比较。
如果中间元素小，说明[mid,r]肯定是单调递增的，那最小的元素就在[l,mid]之间诞生。
如果中间元素大，说明[l,mid]肯定是单调递增的，那最小的元素就在[mid,r]之间诞生。

C++版本：

class Solution {
public:
    int findMin(vector<int>& nums) {
        int l=0,r=nums.size()-1;
        while(l<r){
            int mid=(l+r)/2;
            if(nums[mid]>nums[r]){
                l=mid+1;
            }else{
                r=mid;
            }
        }
        return nums[l];
    }
};

JAVA版本：

class Solution {
    public int findMin(int[] nums) {
        int l=0,r=nums.length-1;
        while(l<r){
            int mid=(l+r)/2;
            if(nums[mid]>nums[r]){
                l=mid+1;
            }else{
                r=mid;
            }
        }
        return nums[l];
    }
}