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

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

def f(lst):
    if len(lst) == 0:
        return 0
    if len(lst) == 1:
        return lst[0]
    if lst[0] < lst[-1]:
        return lst[0]
    a ,b = 0,len(lst)-1
    while b-a != 1:
        t = (b+a)//2
        #print(t)
        if lst[t] > lst[a]:
            a = t
        else:
            b = t
    return lst[b]

a = [1,2,3,4,5,6,7]
f(a)