Python 实现 O(n) 复杂度的一维局部高点算法

要实现算法复杂度为 O(n) 的寻找一维局部高点的算法，可以遍历列表，找到第一个满足条件的局部高点。

具体的算法步骤如下：

1. 初始化一个变量 n 为列表的长度。
2. 遍历列表中的每个元素，从下标 1 开始到下标 n-2 结束（因为第一个元素和最后一个元素无法与其相邻元素比较）。
3. 对于每个下标 i，判断列表中下标 i 的元素是否大于其相邻的前后两个元素。
4. 如果满足上述条件，则返回列表中下标 i 的元素作为局部高点。
5. 如果遍历完整个列表后仍未找到局部高点，说明列表中不存在局部高点，返回 None。

下面是使用 Python 实现上述算法的代码：

def find_local_peak(nums):
    n = len(nums)
    for i in range(1, n-1):
        if nums[i] > nums[i-1] and nums[i] > nums[i+1]:
            return nums[i]
    return None

# 测试样例
nums = [0, 2, 5, 6, 7, 1, 3, 9]
peak = find_local_peak(nums)
print(peak)

输出结果为：

7