（js）leetcode 414. 第三大的数

寻找数组中的第三大独特数值：算法与代码实现

最新推荐文章于 2022-07-26 06:04:21 发布

原创最新推荐文章于 2022-07-26 06:04:21 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #js

leetcode-js 专栏收录该内容

133 篇文章

订阅专栏

本文探讨如何解决编程问题，给定一个数组，找到其中的第三大不重复的整数。通过去重、排序并返回特定位置的元素，实现了一段简洁的JavaScript代码。适合理解数组操作和排序技巧的开发者阅读。

题目：

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

示例 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];
};