180.Third Maximum Number

题目：

Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n).

给定非空的整数数组，返回此数组中的第三个最大数字。 如果不存在，则返回最大数量。 时间复杂度必须在O（n）中。

Example 1:

Input: [3, 2, 1]

Output: 1

Explanation: The third maximum is 1.
说明：第三个最大值为1。

 

Example 2:

Input: [1, 2]

Output: 2

Explanation: The third maximum does not exist, so the maximum (2) is returned instead.
说明：第三个最大值不存在，因此返回最大值（2）。

 

Example 3:

Input: [2, 2, 3, 1]

Output: 1

Explanation: Note that the third maximum here means the third maximum distinct number.
说明：请注意，此处的第三个最大值表示第三个最大不同的数字。
Both numbers with value 2 are both considered as second maximum.
值为2的两个数字都被视为第二个最大值。

解答：

class Solution {
    public int thirdMax(int[] nums) {
        long max1=Long.MIN_VALUE;
        long max2=Long.MIN_VALUE;
        long max3=Long.MIN_VALUE;
        
        for(long num:nums){
            if(num>max1){
                max3=max2;
                max2=max1;
                max1=num;
            }else if(num<max1 && num>max2){
                max3=max2;
                max2=num;
            }else if(num<max2 && num>max3){
                max3=num;
            }
        }
        
        return max3==Long.MIN_VALUE ? (int)max1:(int)max3;
    }
}

详解：

注意：

初始化要用长整型Long.MIN_VALUE，否则当数组中有Int.MIN_VALUE恰好是第三大的数字，程序就不知道该返回MIN_VALUE还是最大值了