【leetcode】154.（Hard）Find Minimum in Rotated Sorted Array II

解题思路：

二分法

提交代码：

class Solution{
	public int findMin(int[] nums) {
		int mid,l=0,r=nums.length-1;
		
		while(l<r) {
			mid=(l+r)/2;
			if(nums[mid]<nums[r])
				r=mid;
			else if(nums[mid]>nums[r])
				l=mid+1;
			else
				r--;
		}
		return nums[l];
	}
}

运行结果：