二分查找5：Leetcode154 (day4)

Leetcode154: 寻找旋转排序数组中的最小值 II

题目链接

分析，这是上一题的加强版，加上了允许重复这个条件，其实就是需要多讨论中间值与右边值相等时该如何写条件这一情况：
emmm，有点难度，参考了题解大佬们的解法，遇到中间值与右边值相等时，进行right–即可
代码`

class Solution:
    def findMin(self, nums: List[int]) -> int:
        left = 0 
        right = len(nums) - 1
        while left < right:
            mid = (left+right)//2
            if nums[mid] > nums[right]:
                left = mid + 1
            elif nums[mid] < nums[right]:
                right = mid 
            else:
                right -=1
        return nums[right]

提交结果