leetcode Find Minimum in Rotated Sorted Array（需要复习）

最新推荐文章于 2024-11-13 08:49:23 发布

原创最新推荐文章于 2024-11-13 08:49:23 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文详细解读了二分查找算法的原理、实现过程及实际应用案例，通过实例演示了如何利用二分查找解决复杂问题，提升算法效率。

题目链接

思路：
二分查找
但是这个题目很奇怪。因为右边收缩的时候并不能做middle-1的收缩。所以还是需要仔细看看的。。

public int findMin(int[] nums) {
        int left=0;
        int right=nums.length-1;
        while(left<right)
        {
            int middle=(left+right)/2;
            if(nums[middle]>nums[right])
            {
                left=middle+1;
            }
            else
            {
                right=middle-1;
            }
        }
        return nums[right];
    }