Java for LeetCode 153 Find Minimum in Rotated Sorted Array

最新推荐文章于 2025-08-12 21:03:53 发布

weixin_30908103

最新推荐文章于 2025-08-12 21:03:53 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/tonyluis/p/4554969.html

本文介绍了一种在未知旋转点的已排序数组中查找最小元素的方法。通过使用类似于二分搜索的技术，可以在O(log n)的时间复杂度内找到最小元素，前提是数组中没有重复元素。

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

Suppose a sorted array 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.

解题思路：

本题和Java for LeetCode 033 Search in Rotated Sorted Array题有点像，修改下代码即可，JAVA实现如下：

    public int findMin(int[] nums) {
		int left = 0, right = nums.length - 1;
		while (left < right && nums[right] < nums[left]) {
			if (nums[(right + left) / 2] == nums[left])
				return Math.min(nums[left], nums[right]);
			else if (nums[(right + left) / 2] > nums[left])
				left = (right + left) / 2;
			else
				right = (right + left) / 2;
		}
		return nums[left];
    }

转载于:https://www.cnblogs.com/tonyluis/p/4554969.html