Leetcode 414:Third Maximum Number

c++代码：

       class Solution {

public:

    int thirdMax(vector<int>& nums) {

        

        set<int> top3;

    for (int num : nums) {

        top3.insert(num);

        if (top3.size() > 3)

            top3.erase(top3.begin());

    }

    return top3.size() == 3 ? *top3.begin() : *top3.rbegin();

    }

};

思路：

（1）创建一个容器set，把数字放进去，放进三个数字的时候，set会自动调整，根是第二大的数字，其左子数是第三大的数字，右子数是最大的数字

（2）放进第四个数字的时候，无论这个数字放在何处，其set.begin()一定是这四个数字中第四大的数字，因此删去，这样就形成了新的三个结点的set

（3）后面依次类推，比这三个数小的必然会被删去，能比第三个数大的会把原来的第三个数挤出去，最后剩下三个结点

（4）如果结点只有两个，那么输出最大值，否则输出左子结点。