求旋转数组的最小值问题（简洁C++代码LeetCode通过）

当初找旋转数组的最小值代码时，遇到很多都很繁琐，这里贴出一个简洁好记的代码，希望对大家有帮助。
LeetCode 153原题（无重复元素）

int findMin(vector<int>& nums) {
    int left = 0,right = nums.size()-1,mid;
    while(left<right&&nums[left]>=nums[right]){//二分完成或者要判断的部分已经是正确排序的部分则跳出循环
        mid = left+(right-left)/2;
        if(nums[mid]>=nums[left])//若中间的大于等于左边的，则最小的应该在中间的右边（不包括当前的元素）
            left = mid+1;
        else//否则最小的在左边（包括当前的元素）
            right = mid;
    }
    return nums[left]; 
}

LeetCode 154原题（有重复元素）

int findMin(vector<int>& nums) {
    int left = 0,right = nums.size()-1,mid;
    while(left<right&&nums[left]>=nums[right]){//二分完成或者要判断的部分已经是正确排序的部分则跳出循环
        mid = left+(right-left)/2;
        if(nums[mid]<nums[left])//如果中间的小于左边的，则最小的在中间的左边（包括中间）
            right = mid;
        else if(nums[mid]==nums[left]&&nums[mid]==nums[right]){//若中间，左右皆相等，则最小值在左右之间，不包括左右，缩小范围
            left++;
            right--;
        }
        else//否则，最小值在中间的右边（不包括中间）
            left = mid+1;
    }
    return nums[left]; 
}