《Leetcode每日一题》414.第三大的数

关键：

1.可以暴力直接解，多设几个变量

2.利用set（集合）的性质来求解

class Solution {
public:
    int thirdMax(vector& nums) {
        int len=nums.size();
        int num1=INT_MIN,num2=INT_MIN,num3=INT_MIN;
        bool flag=true;
        for (int i =0;inum1)
                num1=nums[i];
        for (int i =0;i=num2 && nums[i]=num3 && nums[i] 
class Solution {
public:
    int thirdMax(vector& nums) {
        set s;
        for (auto & i : nums)
        {
            s.insert(i);
            if (s.size() > 3)
            {
                s.erase(*s.begin());
            }
        }
        if (s.size() < 3)
        {
            return *s.rbegin();
        }
        else
        {
            return *s.begin();
        }
    }
};