这是我参与2022首次更文挑战的第33天，活动详情查看：2022首次更文挑战
前言
- 有人相爱，有人夜里开车看海，有人
leetcode第一题都做不出来，由此可见,leetcode的题还是有分量的。今天我们就来会会它们
题目地址
题目介绍
给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。
示例 1：
输入：[3, 2, 1]
输出：1
解释：第三大的数是 1 。
示例 2：
输入：[1, 2]
输出：2
解释：第三大的数不存在, 所以返回最大的数 2 。
示例 3：
输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。
提示：
1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1
进阶：你能设计一个时间复杂度 O(n) 的解决方案吗？
排序
思路
将数组从大到小排序后，从头开始遍历数组，通过判断相邻元素是否不同，来统计不同元素的个数。如果能找到三个不同的元素，就返回第三大的元素，否则返回最大的元素。
解法一
var thirdMax = function(nums) {
// 首先对数组进行降序排序
nums.sort((a, b) => b - a);
// diff 记录当前的数是第几大
for (let i = 1, diff = 1; i < nums.length; ++i) {
if (nums[i] !== nums[i - 1] && ++diff === 3) {
// 此时 nums[i] 就是第三大的数
return nums[i];
}
}
// 如果数组中数小于三个，那么就返回数组中最大的数
return nums[0];
};
解法二
/**
* @param {number[]} nums
* @return {number}
*/
var thirdMax = function (nums) {
// 首先通过 new set 执行去重操作
// 然后通过 sort 执行降序排序
let [a1, a2, a3] = [... new Set(nums)].sort((a, b) => b - a)
// 判断 数组中第三个数是否存在，存在则返回
if (a3 !== undefined) return a3
// 如果数组中第三个值是undefuned，那么就返回数组中最大的数 a1
return a1
};
写在最后
- 希望你能收获满满
