Medium, 用時20分鐘
出現了兩處錯誤:
1.處理duplicates的方法沒問題，僅需考慮尾部的duplicates即可，從而劃歸為153題(no duplicates)。
2.在去除尾部duplicates后需要再去除corner case(error1), 否則[1,2,1]無法test成功(去除duplicates后會出現順序情況)
3.error2，bs的條件不能讓pivot與nums[begin]相比，應該與nums[0]。
public class Solution {
public int findMin(int[] nums) {
//9:07
//Eliminate some corner cases!
int length = nums.length;
if(length == 1) return nums[0];
if(length == 2) return Math.min(nums[0], nums[1]);
if(nums[0] < nums[length - 1]) return nums[0];
int begin = 0, end = length-1;
//remove duplicates in the tail!
while (nums[end] == nums[0] && end > 0) {
end --;
}
if(end == 0) return nums[0];
//this is necessary(error1)
if(nums[0] < nums[end]) return nums[0];
while (begin < end) {
int mid = (begin + end) / 2;
int pivot = nums[mid];
//必須是nums[0]，不能是nums[begin]!與不同的bs不同(error2)
if(pivot >= nums[0]) begin = mid + 1;
else end = mid;
}
return nums[begin];
}
}
