本篇文章给大家分享的是有关怎么在Python中寻找局部最高点，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
# 寻找局部最高点
# 输入input: 含有最高点高度的列表
# 输出output: 返回最高点的位置
# 时间复杂度: O(log(n))
def findHighSpot(input):
iLen = len(input)
mid = iLen//2 - 1 # Python中'/'为小数除法，'//'为地板除
if input[mid-1] <= input[mid] >= input[mid+1]:
return str(mid+1) # 默认返回最高点到第一个点之间的距离
elif input[mid-1] > input[mid]:
return findHighSpot(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中寻找局部最高点，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
