class Solution {
public:
    int findMin(vector<int>& nums) {
        int n = nums.size() - 1;
        if(n < 0) return -1;
        //去掉最后与a[0]相等相等的一段使其数组满足二分性质，即分界点左边都大于等于a[0],右边小于
        //a[0]，值得注意的是，如果数组已经单调，即未旋转的情况下，此时直接返回a[0]

        while(n > 0 && nums[n] == nums[0]) n--;
        if(nums[0] < nums[n]) return nums[0];   //注意单调情况
        int l = 0,r = n;
        while(l < r){
            int mid = l + r >> 1;
            if(nums[mid] < nums[0]) r = mid;
            else l = mid + 1;
        }
        return nums[r];
    }
};