概述
题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{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)
最后
以上就是优美热狗为你收集整理的剑指offer————旋转数组的最小数字（python）的全部内容，希望文章能够帮你解决剑指offer————旋转数组的最小数字（python）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复