旋转数组最小数字

题目描述：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 

答案：

答案思路1：

旋转之后的数组，第一个元素肯定大于末尾处的几个元素，从最后一个元素开始遍历，与第一个元素比较大小，当遇到大于第一个元素的元素时，说明遍历过程中的上一个元素是最小值。

class Solution:
    def minNumberInRotateArray(self,rotateArray):
        if len(rotateArray) == 0:
            return 0
        else:
            length = len(rotateArray)
            i = length-1
            while i :
                if rotateArray[0] >= rotateArray[i]:
                    i-=1
                else:
                    return rotateArray[i+1]

答案思路2：

旋转数组前半部分是非递减排序，从第一个元素开始遍历，直到出现不再增大的元素。

class Solution:
    def minNumberInRotateArray(self,rotateArray):
        if len(rotateArray) == 0:
            return 0
        else:
            length = len(rotateArray)
            pre = 0
            num = pre + 1
            while num<length:
                if rotateArray[pre] <= rotateArray[num]:
                    pre+=1
                    num+=1
                else:
                    return rotateArray[num]