Find Minimum in Rotated Sorted Array II leetcode

题目链接

这个博客的算法思想简单好！

还是贴上自己的蹩脚代码吧！！

class Solution {
public:
    int findMin(vector<int>& nums) {
        if(nums.empty())
            return -1;
        int begin=0,end=nums.size()-1;
        while(begin<end)
        {
            int mid=(begin+end)/2;
            if(mid==begin)
                return nums[begin]<nums[end]?nums[begin]:nums[end];
            if(nums[mid]>nums[begin])
            {
                if(nums[end]<=nums[begin])
                    begin=mid+1;
                else
                    return nums[begin];
            }
            else if(nums[mid]<nums[begin])
            {
                end=mid;//这个地方若是改为end=mid-1，是无法得到正确结果的！！
            }
            else
            {
                begin++;
            }
        }
        return nums[begin];
    }
};