```#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param rotateArray int整型一维数组
# @return int整型
#
class Solution:
def minNumberInRotateArray(self , rotateArray: List[int]) -> int:
#return min(rotateArray)
left=0
right=len(rotateArray)-1
while left<right:
mid=(left+right)//2
if rotateArray[mid]>rotateArray[right]:
left=mid+1
elif rotateArray[mid]<rotateArray[right]:
right=mid
elif rotateArray[mid]==rotateArray[right]:
right=right-1
return rotateArray[left]
##### 这道题关键点在于,判断mid和right的值谁大?而不是判断mid和mid+1的大小。后者是求极值的,本题是最值。