使用Python语言实现算法复杂度为On的寻找一维局部高点的算法。输入格式按照列表格式输入一组相邻点各不相等的非负整数。输出格式输出第一个找到的局部高点数值。输入样例02567139输出样例7

要实现算法复杂度为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