153. Find Minimum in Rotated Sorted Array

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

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

Java 同时被 2 个专栏收录

58 篇文章

订阅专栏

LeetCode

47 篇文章

订阅专栏

本文介绍了一种在未知旋转点的升序数组中查找最小元素的方法。通过二分查找法，利用数组特性，在O(log n)时间内找到目标值。文章提供了一个具体的Java实现示例。

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

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.
找出旋转数组的最小元素。
思路：
如4 5 6 7 0 1 2，以<=2 作为判定条件进行二分查找。

class Solution {
    public int findMin(int[] nums) {
        if(nums == null || nums.length == 0 ) return -1;  
        int start = 0, end = nums.length-1;

        //find the fisrt element <=target nums[end];
        int target=nums[end];//关键点
        while(start +1 < end){
            int mid =(end - start)/2 + start;
            if (nums[mid] <= target){
               end = mid;
            }
            else{
                start= mid;
            }
        }
        //double check 
        if (nums[start] <= target) return nums[start];
        if (nums[start] > target) return nums[end];
        return -1;
    }
}