找到最高海拔

开发一个应用程序，能够找出一组海拔数据中的最高点。

输入

• 一个包含n个元素的整数数组altitude（0 ≤ altitude[i] ≤ 10^6, 1 ≤ n ≤ 10^4）。

输出

• 返回一个整数，表示数组中的最高点（即最大值）。

算法

• 可以使用线性搜索法，依次遍历数组中的元素，每次找到数组中的最大值。

伪代码

max_height = altitude[0]
for i from 1 to n-1 do
    if altitude[i] > max_height:
        max_height = altitude[i]
return max_height

复杂度分析

• 时间复杂度：O(n)，需要遍历整个数组。
• 空间复杂度：O(1)，只需要常数级别的空间存储最大值。

示例

输入：

altitude = [3, 6, 1, 0, 5]

输出：

6

实现

以下是Python的代码实现：

def find_highest_altitude(altitude):
    """
    :type altitude: List[int]
    :rtype: int
    """
    max_height = altitude[0]
    for i in range(1, len(altitude)):
        if altitude[i] > max_height:
            max_height = altitude[i]
    return max_height

以上代码已经实现了找到最高海拔的功能，可以在实际使用中进行测试。