LeetCode题解：414. 第三大的数

一、题目

leetcode：414. 第三大的数
给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。

示例：

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

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

输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。

提示：

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

二、推入排除法

思路

将数组元素依次推入，判断是否推入，从哪里推入

算法

• 定义one,tow,three分表代表第一，第二，第三大数
• 初始值设置成long型的最小值（解决测试用例问题）
• 遍历nums（foreach循环）
• 注意重复，
• 推入位置确定
• 判断three是否变化
• 类型转换
• 返回第三大数

java代码

public class Solution {
    public int thirdMax(int[] nums){
        //第一、第二、第三大数存放
        long one =Long.MIN_VALUE;
        long two =Long.MIN_VALUE;
        long three=Long.MIN_VALUE;
        for(int num:nums){
            //重复和小于第三大数就pass
            if(num==one||num==two||num<=three){
                continue;
            }
            //推入位置确定
            if(num>one){	//从one往后推
                three=two;
                two=one;
                one=num;
            }else if(num>two&&num<one){		//从two往后推
                three=two;
                two=num;
            }else if(num>three&&num<two){		//从three往后推
                three=num;
            }
        }
        if (three==Long.MIN_VALUE)
        {
            return (int)one;
        }else {
            return (int)three;
        }
    }
}

三、总结

尝试第100大数