[leetcode] Find Minimum in Rotated Sorted Array

最新推荐文章于 2025-09-09 08:37:13 发布

kuntz

最新推荐文章于 2025-09-09 08:37:13 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

文章标签： algorithm java leetcode

本文链接：https://blog.youkuaiyun.com/kuntz/article/details/40593677

本文介绍了一种在数组中快速找到最小值的算法。通过不断缩小搜索范围，该算法能够在较短的时间内准确地定位到最小元素。

<span style="white-space:pre">	</span>public int findMin(int[] num) {
		int l = 0, h = num.length-1, m;
		while(l < h)
		{
			m = (l+h)/2;
			if(num[l] < num[h])
			{
				return num[l];
			}
			else if(num[m] > num[h])
			{
				l = m+1;
			}
			else //num[m]<num[h]
			{
				h = m;
			}
		}
		return num[l];
<span style="white-space:pre">	</span>}