（js）leetcode 414. 第三大的数

题目：

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

示例 1：

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

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

输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指第三大且唯一出现的数。
存在两个值为2的数，它们都排第二。
 

提示：

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

思路：

1. 先去重

2. 从大到小排序

3. 若数组长度大于2，则返回第三个元素，否则，返回第一个元素

代码实现：

/**
 * @param {number[]} nums
 * @return {number}
 */
var thirdMax = function (nums) {
    const numsSet = new Set(nums);
    nums = [...numsSet];
    nums.sort((a, b) => b - a);
    if(nums.length > 2) {
        return nums[2];
    }
    return nums[0];
};

运行结果：

扫描二维码关注公众号，回复： 12543581 查看本文章