【LeetCode-153】Find Minimum in Rotated Sorted Array

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode-153 #Find Minimum in Rota #二分查找 #java

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种改进的二分查找方法来解决旋转排序数组中找到最小元素的问题。通过比较数组两端的元素，算法能有效地定位到旋转点，从而找到最小值。

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

这道题的思想很简单，就是二分查找，只不过对二分查找稍微改变下，看了代码相信你就一定恍然大明白了

public class FindMinimuminRotatedSortedArray {
	
	int result = Integer.MAX_VALUE;
	public int findMin(int[] nums) {
		binarySearch(nums, 0, nums.length - 1);
        return result;
    }
	
	public void binarySearch(int[] nums,int left,int right){
		if(left > right){
			return;
		}
		if(nums[left] < nums[right]){
			if(nums[left] < result){
				result = nums[left];
			}
			return;
		}
		else{
			int mid = left + (right - left) / 2;
			if(nums[mid] < result){
				result = nums[mid];
			}
			
			binarySearch(nums, left, mid - 1);
			binarySearch(nums, mid + 1, right);
		}
	}
}