第八天：Leetcode刷题

又是被困难题难到的一天，害，痛苦~没办法，时间紧急，回顾之前的习题吧，过几天学校考试，欸嘿

题目：第三大的数

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

示例 1：

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

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

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

提示：

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

 

思路一：

1、首先明确返回此数组中第三大的数 。如果不存在，则返回数组中最大的数。

2、其次因为是找出数组中的第三大的数，如示例3中相同元素不算，所以我们可以通过TreeSet集合：来存放排序好了的不重复的元素，存放大于三个元素就移除第一个数

3、倘若等于三就把第一个输出，否则就输出最大值

4、TreeSet集合的运用！！！！！；return ts.size()==3?ts.first():ts.last();！！！

 

代码实现：

class Solution {

    public int thirdMax(int[] nums) {

        TreeSet<Integer> ts = new TreeSet<>();

        for(int num : nums){

            ts.add(num);

            if(ts.size()>3){

                ts.remove(ts.first());

            }

        }

        return ts.size() == 3 ? ts.first() : ts.last();

    }

}