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

    示例 1：

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

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

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

    1. /**
    2.  * @param {number[]} nums
    3.  * @return {number}
    4.  */
    5. var thirdMax = function (nums) {
    6.     let res = 0;
    7.     // 逆排序去重，取第三大
    8.     const reverseSort = [...new Set(nums.sort((a, b) => b - a))];
    9.     if (reverseSort.length < 3) {
    10.         res = reverseSort[0]
    11.     } else {
    12.         res = reverseSort[2]
    13.     }
    14.     return res
    15.     console.log(reverseSort)
    16. };

    时间复杂度：O(n\log n)O(nlogn)，其中 nn 是数组 \textit{nums}nums 的长度。排序需要 O(n\log n)O(nlogn) 的时间。

    空间复杂度：O(\log n)O(logn)。排序需要的栈空间为 O(\log n)O(logn)。

    image.png