问题2：找到数组中的最大值

在编写代码时，找到数组中的最大值是一个常见的任务。在本问题中，您需要编写一个函数来找到一个整数数组中的最大值。

函数签名

def find_max(arr: List[int]) -> int:

参数说明

• arr：一个整数数组，包含一些整数。

返回值说明

• 返回数组中的最大值。

示例

assert find_max([3, 5, 2, 8, 1, 9]) == 9
assert find_max([0, -1, -3, -10]) == 0
assert find_max([1]) == 1

解释

• 对于第一个示例，最大值为9。
• 对于第二个示例，最大值为0。
• 对于第三个示例，最大值为1。

思路说明

我们可以通过迭代数组，比较每个元素与最大值来找到最大值。具体方法请参考以下示例代码。

代码示例

from typing import List

def find_max(arr: List[int]) -> int:
    max_num = arr[0]
    for num in arr:
        if num > max_num:
            max_num = num
    return max_num