【LeetCode-154】Find Minimum in Rotated Sorted Array II

最新推荐文章于 2022-04-01 10:54:05 发布

原创最新推荐文章于 2022-04-01 10:54:05 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode-154 #Find Minimum in Rota #java

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文详细介绍了如何解决 LeetCode-153 题目：在旋转排序数组中找到最小元素，提供了二分查找算法的实现和优化。

这道题和Find Minimum in Rotated Sorted Array（LeetCode-153）简直一模一样额，没区别，重复元素根本不影响的！

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