414. 第三大的数#

1
给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。
2

3
示例 1：
4

5
输入：[3, 2, 1]
6
输出：1
7
解释：第三大的数是 1 。
8
示例 2：
9

10
输入：[1, 2]
11
输出：2
12
解释：第三大的数不存在, 所以返回最大的数 2 。
13
示例 3：
14

15
输入：[2, 2, 3, 1]
16
输出：1
17
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
18
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。
19

20
提示：
21

22
1 <= nums.length <= 104
23
-231 <= nums[i] <= 231 - 1
24

25
进阶：你能设计一个时间复杂度 O(n) 的解决方案吗？

1
class Solution {
2
public:
3
    int thirdMax(vector<int>& nums) {
4
        set<int> st;
5
        for(auto i : nums)
6
        {
7
            st.insert (i);
8
            if(st.size() > 3) st.erase(st.begin());
9
        }
10
        if(st.size() == 3) return *st.begin();
11
        return *st.rbegin();
12
    }
13
};