?LeetCode刷題實戰(zhàn)414：第三大的數(shù)

示例 1：
輸入：[3, 2, 1]
輸出：1
解釋：第三大的數(shù)是 1 。

示例 2：
輸入：[1, 2]
輸出：2
解釋：第三大的數(shù)不存在, 所以返回最大的數(shù) 2 。

示例 3：
輸入：[2, 2, 3, 1]
輸出：1
解釋：注意，要求返回第三大的數(shù)，是指在所有不同數(shù)字中排第三大的數(shù)。
此例中存在兩個值為 2 的數(shù)，它們都排第二。在所有不同數(shù)字中排第三大的數(shù)為 1 。

class?Solution?{
????public?int?thirdMax(int[] nums) {
????????TreeSet 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();
????????}

????}
}