寻找旋转排序数组中的最小值-二分

题目：

思路：

1. 数组分为左升序段和右升序段，最小值是右段的第一个元素；
2. 若数组未旋转（整体升序），最小值是第一个元素；
3. 二分关键：比较nums[mid]和nums[r]（右边界），判断最小值在左 / 右区间：
   • nums[mid] > nums[r]：最小值在mid右侧（l=mid+1）；
   • nums[mid] < nums[r]：最小值在mid左侧（含 mid，r=mid）；
   • nums[mid] == nums[r]：无法判断，缩小右边界（r-=1）。

代码：

from typing import List class Solution: def findMin(self, nums: List[int]) -> int: l, r = 0, len(nums) - 1 # 二分查找：最终l=r时就是最小值 while l < r: mid = l + (r - l) // 2 # 避免溢出 if nums[mid] > nums[r]: # 最小值在mid右侧 l = mid + 1 elif nums[mid] < nums[r]: # 最小值在mid左侧（含mid） r = mid else: # 相等时缩小右边界（避免漏最小值） r -= 1 return nums[l]