直接比较前一个和后一个的大小,第一次遇到的后面比前面小的数就是正确答案

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]