[二分法]leetcode154：寻找旋转排序数组中的最小值Ⅱ(hard)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_43152052/article/details/100424779

题目：

题解：

class Solution {
public:
    //解法1：STL算法
    int findMin_1(vector<int>& nums) {
        return *min_element(nums.begin(),nums.end());
    }
    
    //解法2：二分法
    //和 I 的做法类似, 都是二分法, 每次进入无序的那部分找出最小值，但是由于有重复值的情况, 需要加入 mid 元素等于 right 元素的情况，此时应该将 right 减 1 防止重复数字是最小元素
    int findMin_2(vector<int>& nums)
    {
        int left = 0, right = nums.size() - 1;
        while (left < right) {
            int mid = (left + right) / 2;
            if (nums[mid] > nums[right]) left = mid + 1;
            else if (nums[mid] < nums[right]) right = mid;
            else right = right - 1;
        }
        return nums[left];
    }
};