leetcode/Solutions/Third-Maximum-Number.cpp at main · WilliamX1/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <bits/stdc++.h>

using namespace std;

class Solution
{
  public:
    int thirdMax(vector<int> &nums)
    {
        int64_t MMM = INT64_MIN, MM = INT64_MIN, M = INT64_MIN;
        for (auto num : nums)
        {
            if (num > MMM)
            {
                M = MM;
                MM = MMM;
                MMM = num;
            }
            else if (num == MMM)
                continue;
            else if (num > MM)
            {
                M = MM;
                MM = num;
            }
            else if (num == MM)
                continue;
            else if (num > M)
            {
                M = num;
            }
            else if (num == M)
                continue;
            else
                continue;
        };
        if (M != INT64_MIN)
            return M;
        else
            return MMM;
    }
};