旋转数组最小数字

题目描述：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{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]