算法题/旋转数组

python2.7

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

#coding:utf-8"""把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排序的数组的一个旋转（递增或递减的），输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。"""def rotate_arr(a):    left = 0    right = len(a)-1    mid = (left+right)/2    if a[right] - a[left] !=1 and a[right] - a[left] != -1:        return a[left]    if a[left] == a[mid] or a[left] == a[right] or a[right] == a[mid]:        return min(a)    while left < right:        middle = (left+right)/2        if a[left] < a[middle]:            left = middle        elif a[left] > a[middle]:            right = middle        elif a[left] == a[middle] and right-left == 1:            return a[right]         #print(rotate_arr([0,1,1,1,0,0]))#print(rotate_arr([3,4,5,6,7,1,2]))print(rotate_arr([1,2,3,4,5,6,7]))