在C++中如何不排序直接找出数组里第二大的元素？

在C++中，不排序直接找出数组里第二大元素的方法是：在一次遍历中同时维护最大值（max1）和第二大值（max2）两个变量。

实现步骤

1. 初始化 max1 和 max2 为极小值（如 INT_MIN），或使用 std::optional 表示尚未赋值。
2. 遍历数组中的每个元素 x：
   • 若 x > max1，则将 max1 的旧值赋给 max2，再将 x 赋给 max1。
   • 否则若 x < max1 且 x > max2，则将 x 赋给 max2。
3. 遍历结束后，检查 max2 是否仍为初始极小值，若是则说明不存在第二大的元素。

示例代码

#include <iostream>
#include <vector>
#include <climits>

int findSecondLargest(const std::vector<int>& arr) {
    if (arr.size() < 2) return INT_MIN; // 元素不足

    int max1 = INT_MIN, max2 = INT_MIN;

    for (int x : arr) {
        if (x > max1) {
            max2 = max1;
            max1 = x;
        } else if (x < max1 && x > max2) {
            max2 = x;
        }
    }

    return max2 == INT_MIN ? INT_MIN : max2;
}

判断依据

• 当发现新的最大值时，原最大值必然退居为第二大候选值，因此需先更新 max2 再更新 max1。
• 条件 x < max1 确保第二大值严格小于最大值，排除重复最大值的干扰。

适用条件

• 数组至少包含两个不同的元素。
• 适用于整数、浮点数等可比较类型。

常见误区

• 未处理全相同元素：如 [5, 5, 5]，若不判断 x < max1，会错误地将 5 当作第二大值。
• 更新顺序错误：若先更新 max1 再更新 max2，会导致 max2 被覆盖为新值而非旧的最大值。
• 忽略数组长度校验：数组为空或仅一个元素时直接访问会导致未定义行为。