使用蛮力法设计一个算法,找出给定整数数组中第二大的数。

使用蛮力法找到整数数组中第二大的数，可以采取以下简单步骤：

1. 初始化两个变量`max_num`和`second_max`。假设初始都为数组的第一个元素，即`max_num = second_max = array[0]`。
2. 遍历整个数组：
a. 如果当前元素`array[i]`大于`max_num`，则更新`second_max`为`max_num`，并将`max_num`设置为当前元素。
b. 否则，如果`array[i]`介于`second_max`和`max_num`之间，并且不大于`second_max`，则更新`second_max`。
3. 遍历结束后，`second_max`就是数组中的第二大数。

这是一个线性的解决方案，因为只需要遍历一次数组。但如果数组已经排好序或者包含大量重复的最大值，这种方法可能会显得低效。

def find_second_largest(arr):
    max_num = arr[0]
    second_max = float('-inf')
    
    for num in arr:
        if num > max_num:
            second_max = max_num
            max_num = num
        elif num > second_max and num != max_num:
            second_max = num
            
    return second_max

# 示例
arr = [1, 2, 3, 4, 5]
print(find_second_largest(arr))  # 输出：4