【二分法] leetcode154：最小回転ソートされた配列を検索Ⅱ（ハード）

免責事項：この記事はブロガーオリジナル記事です、続くBY-SAのCC 4.0を著作権契約、複製、元のソースのリンクと、この文を添付してください。

このリンク： 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];
    }
};