第三大的數

題目描述：給你一個非空數組，返回此數組中 第三大的數 。如果不存在，則返回數組中最大的數。

示例說明請見LeetCode官網。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/third-maximum-number/ ??

著作權歸領扣網絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

解法一：使用優(yōu)先隊列

首先，初始化一個優(yōu)先隊列PriorityQueue為queue，然后遍歷nums中的元素，遍歷過程如下：

• 如果當前元素已經在queue中，則跳過，否則將當前元素添加到queue中；

• 如果queue的元素數量大于3，則從queue中移除一個元素（溢出的元素為最小的）。

遍歷完成后，如果queue只有3個元素，則取出queue中的第一個元素并返回，即為nums中第三大的元素；如果queue沒有3個元素，則取出最后一個元素返回即為nums中的最大元素并返回。

【每日寄語】 生命的意義在于燃燒自己的同時能否照亮自己。