题解 | #旋转数组的最小数字#
旋转数组的最小数字
https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNumberInRotateArray(self , nums: List[int]) -> int: # write code here 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[left]: right = mid #!!! else: right = right-1 #!!! return nums[left]
Note: 若是区间中点值等于区间右界值,则是不容易分辨最小数字在哪半个区间,比如[1,1,1,0,1],应该逐个缩减右界。