Hot-153 寻找旋转排序数组中的最小值

解法一半一定有序的二分查找class Solution: def findMin(self, nums: List[int]) - int: # 一半一定是有序的 numMin nums[0] left,right 0 , len(nums) - 1 while left right: mid (left right) // 2 if nums[mid] numMin: numMin nums[mid] # 左边有序 if nums[left] nums[mid]: if nums[left] numMin: numMin nums[left] left mid 1 # 右边有序 else: right mid - 1 return numMin