leetcode：154. 寻找旋转排序数组中的最小值 II【关于旋转排序数组的中后定位二分法】

分析

看中后两个
如果中>后，必定l = mid + 1
如果中<后，必定r = mid
其余绥靖政策 r -= 1

ac code

class Solution:
    def findMin(self, nums: List[int]) -> int:
        n = len(nums)
        l, r = 0, n - 1

        # 旋转排序数组的中后定位法
        while l < r:
            mid = (l + r) // 2

            if nums[mid] < nums[r]:
                r = mid
            elif nums[mid] > nums[r]:
                l = mid + 1
            else:
                r -= 1
        

        return nums[l]

总结

经典旋转排序数组二分