[3]153. Find Minimum in Rotated Sorted Array(Java)

最新推荐文章于 2025-05-20 18:03:40 发布

Crystal_ting

最新推荐文章于 2025-05-20 18:03:40 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Array Binary Search

本文链接：https://blog.youkuaiyun.com/Crystal_ting/article/details/78062438

leetcode 同时被 3 个专栏收录

79 篇文章

订阅专栏

Array

41 篇文章

订阅专栏

Binary Search

3 篇文章

订阅专栏

本文介绍了一种使用二分查找法在已知无重复元素的升序旋转数组中找到最小元素的方法。通过不断缩小搜索范围，算法能在O(log n)的时间复杂度内找到目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注：此博客不再更新，所有最新文章将发表在个人独立博客limengting.site。分享技术，记录生活，欢迎大家关注

Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).

Find the minimum element.

You may assume no duplicate exists in the array.

// Binary Search
class Solution {
    public int findMin(int[] nums) {
        int start = 0, end = nums.length - 1;
        while (start < end) {
            if (nums[start] < nums[end]) break;
            int mid = (start + end) / 2;
            if (nums[mid] >= nums[start])  // Attention: >=, counterexample:[2,1]
                start = mid + 1;
            else end = mid;
        }
        return nums[start];
    }
}