剑指offer——旋转数组的最小数字

class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        if not rotateArray:
            return 0
        else:
            return min(rotateArray)

class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        ‘‘‘考虑三种情况：
        1.数组为空数组，此时规定返回值为0
        2.数组中只有一个元素，那么无需做任何比较，此时最小值就是该元素
        3.数组中元素多于1个的情况‘‘‘
        if(rotateArray==[]): 
            return 0
        i=0
        if(i==len(rotateArray)-1):
            return rotateArray[0]
        ‘‘‘考虑到数组本身非递减，那么可以想见的是，旋转数组包含两个子数组，子数组内本身有序，只要将向量两个元素
        之间进行比较，如果前者大于后者，那么可见这是两个子数组的分界点，比如[3,4,5,1,2],内含两个有序子数组[3,4,5]
        和[1,2],子数组本身内部非递减，那么找到转折点，就是数组内部最小元素‘‘‘
        while(i<len(rotateArray)-1):
            if(rotateArray[i]<=rotateArray[i+1]):
                i+=1
            else:
                return rotateArray[i+1]