154. 寻找旋转排序数组中的最小值 II

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

条件变了，允许重复，这个就增加了逻辑复杂度。

    public int findMin(int[] nums) {

        int l=0;
        int r=nums.length-1;

        while(l<r) {
            int mid = l+(r-l)/2;
            if(nums[mid] < nums[r]) {
                r = mid;
            } else if(nums[mid] > nums[r]) {
                l = mid+1;

            } else { // 相等时，无法判断最小点在哪块，只能缩小范围。
                r--;
            }
        }
        return nums[l];


    }