【LeetCode-153】Find Minimum in Rotated Sorted Array

使用二分查找解决旋转排序数组问题

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

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

leetcode 专栏收录该内容

80 篇文章

订阅专栏

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

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

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);
		}
	}
}