每日一题 414. 第三大的数

414. 第三大的数

简单

class Solution {
public:
    int thirdMax(vector<int>& nums) {
        int n = nums.size();
        long  first , second,third;
        first = second = third =  LONG_MIN ;
        bool find = false;
        for(auto num : nums)
        {
            if(num > first)
            {   
                third = second;
                second = first;
                first = num;
            }else {
                if(num > second && num < first)
                {   
                    third = second;
                    second = num;
                }else{
                    if( num > third && num < second)
                    {
                        third = num;
                        find = true;
                    }
                }
            }
        }
        return third == LONG_MIN ? first : third;
    }
    
};