154. Find Minimum in Rotated Sorted Array II

可能需要注意的是每次和最后位置来比，就可以得出最小的在哪边。

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后面。