leetcode414 第三大的数 时间复杂度限制为O（n）

题目链接：

https://leetcode-cn.com/problems/third-maximum-number/

这道题的关键点就是要求算法的复杂度是O（n）

可以知道如果先使用排序排好，遍历排序好的数组，找到第三大的数是不难的，但是这样的算法的复杂度一定是超过O（n）的

那么既然是O（n）意味着我们只能遍历一次数组。

观察samples可以知道 第三大的数和第一、第二大的数是 三个不同的数，故可以用三个数firstnumber、secondnumber、tihrdnumber来表示这三个数，在遍历数组的时候来修改这三个数的值

algorithm discrible：

首先可以初始化firstnumber、secondnumber、tihrdnumber为Integer.MIN_VALUE ，根据以下几种情况修改这三个数的值

status：

code implement：

class Solution {
    public int thirdMax(int[] nums) {
        if(nums.length == 1) {
            return nums[0];
        }
        if(nums.length == 2) {
            return nums[0] >= nums[1] ? nums[0] : nums[1];
        }
        long firstMax = Long.MIN_VALUE;
        long secondMax = Long.MIN_VALUE;
        long thirdMax = Long.MIN_VALUE;
        for (int num : nums) {
            if(num > firstMax) {
                thirdMax = secondMax;
                secondMax = firstMax;
                firstMax = num;
            }else if(num == firstMax) {
                continue;
            }else if(num > secondMax) {
                thirdMax = secondMax;
                secondMax = num;
            }else if(num == secondMax) {
                continue;
            }else if(num > thirdMax) {
                thirdMax = num;
            }
        }
        if(thirdMax == Long.MIN_VALUE ) {
            return (int) firstMax;
        }else {
            return (int) thirdMax;
        }
    }
}