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（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短