给定一个整数数组，可能存在重复元素，请用一次遍历找出倒数第二大的元素（即除最大值外最大的值）。

回答思路

1. 明确次大值的定义：存在多个最大值时如何处理
2. 用两个变量在一次遍历中维护最大值和次大值
3. 覆盖重复最大值、所有元素相同、数组长度不足等边界
4. 分析时间复杂度和空间复杂度