【Leetcode】414. Third Maximum Number

【Leetcode】414. Third Maximum Number

@(Leetcode)

链接：https://leetcode.com/problems/third-maximum-number/description/

思想：
题目给的数组非空，如果第三大的存在，就返回，否则就返回第一大的值。题目要求在O(n)的时间复杂度内，所以一开始想到的排序就不行了。
可以用三个变量表示前三大的数，循环一次数组，按大小改变三个变量，最后根据情况取三个变量的第一个或者第三个就OK了。这里需要注意的是：题目给的测试样例包含有 INT_MIN，所以变量要用long，初始化为LONG_MIN。最后判断是否存在第三个最大值输出就OK。

我的AC代码：

class Solution {
public:
    int thirdMax(vector<int>& nums) {
        long max_1= LONG_MIN;
        long max_2= LONG_MIN;
        long max_3= LONG_MIN;
        int size= nums.size();
        int time= 0;
        for (int i= 0; i< size; i++) {
            if (nums[i]> max_1) {
                max_3= max_2;
                max_2= max_1;
                max_1= nums[i];
            } else if (nums[i]> max_2&& nums[i]< max_1) {
                max_3= max_2;
                max_2= nums[i];
            } else if (nums[i]> max_3&& nums[i]< max_2) {
                max_3= nums[i];
            }
        }
        if (max_3== max_2|| max_3== LONG_MIN) {
            return max_1;
        } else {
            return max_3;
        }
    }
};

最后关于C++中的INT、LONG等范围，可以参考这边博客：
http://blog.youkuaiyun.com/mrx_nh/article/details/70979822
感谢作者！