可能需要注意的是每次和最后位置来比,就可以得出最小的在哪边。
class Solution {
public:
int findMin(vector<int>& nums) {
int lo = 0, hi = nums.size()-1;
int mid;
while (lo < hi) {
mid = lo + (hi - lo) / 2;
if (nums[mid] > nums[hi])
lo = mid + 1;
else if (nums[mid] < nums[hi])
hi = mid;
else
--hi;
}
return nums[lo];
}
};
之后可以尝试写一下和最前位置来比的方法。
和最前位置来比的方法不太好写,因为对于nums[mid] > nums[lo]的情况,不能确定最小的是在lo位置或者mid后面。