查找最大和次大元素

假设给定一个整数数组，可以使用以下算法来查找最大和次大元素：

1. 初始化最大元素和次大元素变量为数组的第一个元素。
2. 遍历数组，比较当前元素和最大元素变量的大小：
a. 如果当前元素大于最大元素，将最大元素变量更新为当前元素。
b. 如果当前元素小于等于最大元素，但大于次大元素，将次大元素变量更新为当前元素。
3. 返回最大元素和次大元素变量的值。

以下是使用 Python 语言实现的代码示例：

def find_max_and_second_max(arr):
    if len(arr) < 2:
        return None, None

    max_num = arr[0]
    second_max_num = arr[1] if arr[1] < max_num else max_num

    for i in range(2, len(arr)):
        if arr[i] > max_num:
            second_max_num = max_num
            max_num = arr[i]
        elif arr[i] > second_max_num:
            second_max_num = arr[i]

    return max_num, second_max_num

在上面的代码中，我们首先检查数组的长度是否小于 2，如果是，则返回两个 None 值。否则，我们初始化最大元素和次大元素变量为数组的前两个元素。然后，我们从第三个元素开始遍历数组，并根据当前元素的大小更新最大元素和次大元素变量的值。最后，我们返回最大元素和次大元素变量的值。