Leetcode 414. Third Maximum Number

版权声明：博客文章都是作者辛苦整理的，转载请注明出处，谢谢！ https://blog.csdn.net/Quincuntial/article/details/82117536

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

2. Solution

• Version 1

class Solution {
public:
    int thirdMax(vector<int>& nums) {
        long long first = LLONG_MIN;
        long long second = LLONG_MIN;
        long long third = LLONG_MIN;
        for(int i = 0; i < nums.size(); i++) {
            if(nums[i] <= third || nums[i] == first || nums[i] == second) {
                continue;
            }
            if(nums[i] > first) {
                third = second;
                second = first;
                first = nums[i];
            }
            else if(nums[i] > second) {
                third = second;
                second = nums[i];
            }
            else {
                third = nums[i];
            }
        }
        if(third == LLONG_MIN) {
            return first;
        }
        return third;
    }
};

• Version 2

class Solution {
public:
    int thirdMax(vector<int>& nums) {
        set<int> values(nums.begin(), nums.end());
        if(values.size() < 3) {
            return *values.rbegin();
        }
        values.erase(--values.end());
        values.erase(--values.end());
        return *(--values.end());
    }
};

Reference

1. https://leetcode.com/problems/third-maximum-number/description/