直接比较前一个和后一个的大小,第一次遇到的后面比前面小的数就是正确答案
class Solution: def minNumberInRotateArray(self, rotateArray): # write code here if not rotateArray: return 0 for i in range(len(rotateArray)-1): if rotateArray[i+1] < rotateArray[i]: return rotateArray[i+1] return rotateArray[0]