算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
今天和大家聊的问题叫做 第三大的数，我们先来看题面：
https://leetcode-cn.com/problems/third-maximum-number/
Given an integer array nums, return the third distinct maximum number in this array. If the third maximum does not exist, return the maximum number.
给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。
示例
示例 1：
输入：[3, 2, 1]
输出：1
解释：第三大的数是 1 。
示例 2：
输入：[1, 2]
输出：2
解释：第三大的数不存在, 所以返回最大的数 2 。
示例 3：
输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。解题
我们可以利用TreeSet 。把元素都插入TreeSet里面，会自动升序排列 。
在插入过程中,一直维护一个长度为3的,如果大于3,那么删除最小的那个
插入完毕
没有第三个 就返回最后一个(最大值) ,否则返回第一个
class Solution {
public int thirdMax(int[] nums) {
TreeSet<Integer> set=new TreeSet();
for(int i:nums){
set.add(i);
if(set.size()>3){
set.pollFirst();
}
}
if(set.size()<3){
return set.pollLast();
}else{
return set.pollFirst();
}
}
}好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
上期推文：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
