414. 第三大的数

题目描述：

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
示例 1:

输入: [3, 2, 1]
输出: 1
解释: 第三大的数是 1.

示例 2:

输入: [1, 2]
输出: 2
解释: 第三大的数不存在, 所以返回最大的数 2 .

示例 3:

输入: [2, 2, 3, 1]
输出: 1
解释: 注意，要求返回第三大的数，是指第三大且唯一出现的数。
存在两个值为2的数，它们都排第二。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/third-maximum-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

定义max1,max2,max3分别保存最大数、次大数、第三大数。
遍历数组，更新max1,max2,max3。
（1）如果当前数比max1大，则将max2的值赋给max3,将max1的值赋值给max2，将当前值赋给max1。
（2）如果当前值大于max2,小于max1，则更新max2和max3的值。
（3）如果当前值大于max3,小于max2，则更新max3的值。

代码：

class Solution {
    public int thirdMax(int[] nums) {
      long max1=Long.MIN_VALUE;long max2=Long.MIN_VALUE;long max3=Long.MIN_VALUE;
       for(long x:nums){
           if(max1==x||max2==x||max3==x){
               continue;
           }
          if(x>max1){
              max3=max2;
              max2=max1;
              max1=x;
          }
          else if(x<max1&&x>max2){
              max3=max2;
              max2=x;
          }
          else if(x<max2&&x>max3){
              max3=x;
          }
       }
       //若max3==Long.MIN_VALUE返回max1，说明max3没有更新过，只有两个数,返回最大数。
       //max3==max2返回max1，说明数组中只有一个数。
       return (max3==Long.MIN_VALUE||max3==max2)?(int)max1:(int)max3;
    }
}