【数组】414. 第三大的数

题目：

 

 

解答：

方法一：

利用set中元素的有序性和唯一性，将元素放入set中，若set的size不小于3输出倒数第三个元素；若set的size小于3，输出最后一个元素。

class Solution {
public:
    int thirdMax(vector<int>& nums) 
    {
        set<int> s(nums.begin(), nums.end());
        auto it = s.end();
        it--;
        if(s.size() >= 3){
            it--;
            it--;
        }
        return *it;
    }
};

 

方法二：

用三个变量记录最大的三个数，遍历的同时更新。

class Solution {
public:
    int thirdMax(vector<int>& nums) 
    {
        long big, mid, small;    //最大，第二大，第三大
        big = mid = small = 1l << 63;

        for(int i : nums)
        {
            if(i > big)
            {
                small = mid;
                mid = big;
                big = i;
            }
            else if(i > mid && i != big)
            {
                small = mid;
                mid = i;
            }
            else if(i > small && i != mid && i != big)
            {
                small = i;
            }
        }
        return (small == 1l << 63) ? (int)big : (int)small;
    }
};