题目:

题解:
class Solution {
public:
    int thirdMax(vector<int> &nums) {
        int *a = nullptr, *b = nullptr, *c = nullptr;
        for (int &num : nums) {
            if (a == nullptr || num > *a) {
                c = b;
                b = a;
                a = #
            } else if (*a > num && (b == nullptr || num > *b)) {
                c = b;
                b = #
            } else if (b != nullptr && *b > num && (c == nullptr || num > *c)) {
                c = #
            }
        }
        return c == nullptr ? *a : *c;
    }
};
                













![[数据结构]算法复杂度详解](https://i-blog.csdnimg.cn/direct/7c1cf9a98cf146338aa302f2a31bd350.png)




