當遇見重復的時候r--.
為什么不是l++呢臼朗？因為我們總是在比較nums[mid] nums[r]
int findMin(int* nums, int numsSize) {
int l = 0;
int r = numsSize-1;
int mid = 0;
while(l+1 < r){
mid = l + (r-l)/2;
if(nums[mid] < nums[r])
r = mid;
else if(nums[mid] > nums[r])
l = mid;
else
r--;
}
if(nums[l] < nums[r])
return nums[l];
return nums[r];
}
