Python 寻找局部最高点的实现
我就废话不多说了，直接上代码吧！
#寻找局部最高点
#输入input:含有最高点高度的列表
#输出output:返回最高点的位置
#时间复杂度:O(log(n))
deffindHighSpot(input):
iLen=len(input)
mid=iLen//2-1#Python中'/'为小数除法，'//'为地板除
ifinput[mid-1]<=input[mid]>=input[mid+1]:
returnstr(mid+1)#默认返回最高点到第一个点之间的距离
elifinput[mid-1]>input[mid]:
returnfindHighSpot(input[:mid//2])
else:
return'mid+'+findHighSpot(input[mid//2:])#返回最高点距离中间点的距离
if__name__=='__main__':
input=[1,2,6,5,3,7,4]
output=findHighSpot(input)
print('output:',output)#output:3
以上这篇Python寻找局部最高点的实现就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。