题解 | #旋转数组的最小数字#

# -*- coding:utf-8 -*-
class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        if not rotateArray :
            return -1
        start,end = 0,len(rotateArray)-1
        while start<end:
            mid = int((start+end)/2)
            if rotateArray[mid] == rotateArray[end]:
                end -= 1
            elif rotateArray[mid] > rotateArray[end]:
                start = mid + 1
            else:
                end = mid
        return rotateArray[start]