LeetCode Find Minimum in Rotated Sorted Array II

题目：

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.

The array may contain duplicates.
题意：
考虑一个数组，如果出现了有重复的元素，那么我们该如何来做？首先如果没有出现重复的元素，那么此题就和之前的那题一样来对待，用二分搜索来考虑，将这个中间节点作为划分的依据。那么现在因为出现了重复节点，所以我们不得不要考虑一种新的方法，那么就具体来分析这种情况，比如：1 0 1 1 1和1 1 1 0 1这两种情况，发现开头和尾节点以及中间节点的值都一样，那么就很难判定这个中间值是属于哪一段？所以，碰到这种情况，只能采用顺序查找的方法来做。

public int findMin(int[] nums)
{
int length = nums.length;
if(length == 1)
return nums[0];
return binarySearch(nums,0,length - 1);
}
public int binarySearch(int[] nums,int start,int end)
{
int min = Integer.MIN_VALUE;
int length = nums.length;
start = 0;
end = length - 1;
if(nums[start] < nums[end])
return nums[start];
while(nums[start] >= nums[end])
{
if(start + 1 == end)
{
min = nums[end];
break;
}
int mid = (start + end) / 2;
if(nums[start] == nums[mid] && nums[mid] == nums[end]) //考虑这种相等的情况
{
return min(nums,start,end);
}
if(nums[mid] >= nums[start])
{
start = mid;
}
else if(nums[mid] <= nums[end])
{
end = mid;
}
}
return min;
}
public int min(int[] nums,int start,int end) //顺序查找
{
if(nums.length == 1)
return nums[0];
int min = nums[0];
for(int i = 1; i < nums.length; i++)
{
if(nums[i] < min)
min = nums[i];
}
return min;
}