第三大的数

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、题目描述

• 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。
• 示例 1：
  • 输入： nums = [3, 2, 1]
  • 输出： 1
  • 解释： 第三大的数是 1 。
• 示例 2：
  • 输入： [1, 2]
  • 输出： 2
  • 解释： 第三大的数不存在, 所以返回最大的数 2 。
• 示例 3：
  • 输入： [2, 2, 3, 1]
  • 输出： 1
  • 解释： 注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。
• 提示：
  • 1 <= nums.length <= Math.pow(10, 4)
  • - Math.pow(2,31) <= nums[i] <= Math.pow(2,31) - 1

二、思路分析：

• 首先将数组排序，返回一个有序的数组
• 利用Set集合去重，去掉重复的项
• 判断去重后的数组长度是否小于3
  • 小于3：没有第三大的数，返回最大的数，升序排序返回result[result.length - 1],降序排序返回resultArr[0]
  • 大于等于3：有第三大的数，升序排序返回resultArr[resultArr.length - 3]，降序排序返回resultArr[2]

三、AC 代码：

function thirdMax(nums: number[]): number {
    nums.sort((a, b) => { return a -b });
    let resultArr = [... new Set(nums)];
    if(resultArr.length < 3){
        return resultArr[resultArr.length - 1]
    }
    return resultArr[resultArr.length - 3]
};

四、总结：

• 进阶：  你能设计一个时间复杂度 O(n) 的解决方案吗？
• 特别注意下排序后可能出现数字相同的情况，如果要利用数组位置来确定大小的话，需要去重
• 更多解题方式，移步题解区