大部分跟153一样,而且深刻懂了为什么这样了:
if(nums[mid] < nums[right])
right = mid;
在这种情况下,最优值左边都>=nums[right],最优值右边都<=nums[right]。当nums[mid]==nums[right]时不能确定最优值在mid左半边还是右半边!当不确定最优值在mid左半边还是右半边的时候只需要收缩区间就可!!!因为mid是靠近left,所以收缩right!!!
class Solution {
public:
int findMin(vector<int>& nums) {
int left = 0;
int right = nums.size()-1;
if(nums[left] < nums[right])//未旋转
return nums[left];
while(left < right){
int mid = left + (right - left)/2;
if(nums[mid] > nums[right]){
left = mid + 1;
}else if(nums[mid] < nums[right]){
right = mid;
}else{//想不出
right = right - 1;
}
}
return nums[left];
}
};