[leetcode] Find Minimum in Rotated Sorted Array II

原创于 2014-10-29 21:34:33 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #java #leetcode

本文介绍了一种在数组中找到最小值且去除重复元素的方法，通过一系列的循环和条件判断，确保只返回唯一的最小值。

public int findMin(int[] num) {
		int l = 0, h = num.length-1, m;
		while(l < h)
		{
			while(l < h && num[l] == num[l+1])
			{
				l++;
			}
			while(l < h && num[h] == num[h-1])
			{
			    h--;
			}
			if(l == h)
			{
				return num[l];
			}
			
			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];
}