leetcode:153. Find Minimum in Rotated Sorted Array

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

zhumingyuan111

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

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/zhumingyuan111/article/details/79053988

Leetcode 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了解决LeetCode上寻找旋转排序数组中最小值问题的两种方法：递归和迭代。通过这两种方法，我们可以有效地找到经过旋转后的升序数组中的最小元素。

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

URL

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/

描述：

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.

解题思路

解题思路基本和Leetcode 154 一样，可以参考
http://blog.youkuaiyun.com/zhumingyuan111/article/details/79053949
只是没有元素相等的情况。下面给出迭代和递归的方法。

代码示例

//递归版本
private int findMinHelper(int[]nums,int start,int end){
            if(start>=end) return nums[start];
            if(nums[start]<nums[end]) return nums[start];
            int mid = (start+end)/2;
            if(nums[mid]>nums[start]){
                return findMinHelper(nums,mid+1,end);
            }else {
                return findMinHelper(nums, start + 1, mid);
            }
        }

//迭代版本
private int findMinHelper2(int[]nums,int start,int end){
            int mid;
            while(start < end){
                if(nums[start]<nums[end]) return nums[start];
                mid = (start+end)/2;
                if(nums[mid]<nums[start]){
                    start++;
                    end = mid;
                }else{
                    start = mid+1;
                }
            }
            return nums[start];
        }

//提交代码接口实现
public int findMin(int[] nums) {
            if(nums==null || nums.length==0){
                return 0;
            }
            return findMinHelper(nums,0,nums.length-1);
        }