Python 实现局部最高点查找算法

慢慢来

发布时间：2026-10-13| 5人浏览过

原创

本文介绍使用 Python 查找列表中局部最高点的代码实现。通过示例代码展示如何定位峰值位置，并简要说明其时间复杂度为 O(log(n))。内容包含完整的函数定义与测试用例，供开发者参考学习。

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 查找局部最高点的实现内容分享完毕，希望能为读者提供有效参考，并欢迎大家继续支持本站。