原題地址：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/description/

題目描述：

假設按照升序排序的陣列在預先未知的某個點上進行了旋轉。

( 例如，陣列 [0,1,2,4,5,6,7] 可能變為 [4,5,6,7,0,1,2] )。

請找出其中最小的元素。

注意陣列中可能存在重複的元素。

示例 1：

輸入: [1,3,5]
輸出: 1
示例 2：

輸入: [2,2,2,0,1]
輸出: 0
說明：

這道題是 尋找旋轉排序陣列中的最小值 的延伸題目。
允許重複會影響演算法的時間複雜度嗎？會如何影響，為什麼？

解題方案：

與上一題相比，多了三個迴圈，用來過濾重複的元素。

程式碼：

class Solution {
public:
    int findMin(vector<int>& nums) {
        int p = 0, q = nums.size() - 1;
        int mid;
        
        while(p < q){
            while(nums[p + 1] == nums[p])
                p ++;
            while(nums[q - 1] == nums[q])
                q --;
            while(p < q && nums[p] == nums[q])
                q --;
                
            mid = (p + q) / 2;
            if(nums[mid] > nums[q])
                p = mid + 1;
            else
                q = mid;
        }
        return nums[(p + q) / 2];
    }
};