题解 | #旋转数组的最小数字#
旋转数组的最小数字
https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param rotateArray int整型一维数组 # @return int整型 # class Solution: def minNumberInRotateArray(self , rotateArray: List[int]) -> int: # write code here min = rotateArray[len(rotateArray) - 1] mid = 0 left = 0 right = len(rotateArray) - 1 while left <= right: mid = (left + right) // 2 if rotateArray[mid] == min: right -= 1 if rotateArray[right] < min: min = rotateArray[right] elif rotateArray[mid] > min: left = mid + 1 else: min = rotateArray[mid] right = mid - 1 return min