难度: Easy
给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。
示例 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) 的解决方案吗？
运行时间: 18 ms
内存: 17.4 MB
class Solution:
def thirdMax(self, nums: List[int]) -> int:
a=list(set(nums))
if len(a)>=3:
return sorted(a)[-3]
else:
return max(a)
该题解的思路是先将原数组去重，然后判断去重后的数组长度：如果长度大于等于3，则返回排序后的数组的倒数第三个元素，即第三大的数；否则返回去重后数组的最大值。
时间复杂度: O(nlogn)
空间复杂度: O(n)
class Solution:
def thirdMax(self, nums: List[int]) -> int:
# 去重
a = list(set(nums))
# 判断去重后的数组长度
if len(a) >= 3:
# 如果长度大于等于3，返回排序后的倒数第三个元素
return sorted(a)[-3]
else:
# 否则返回去重后数组的最大值
return max(a)
是的，使用集合(set)来去重是一个有效且常用的方法，可以正确处理所有类型的整数，包括负数和极大值。集合在Python中是基于哈希表实现的，它可以处理任何可哈希的数据类型，包括整数。不论元素的值是多少，集合都能够将其正确地存储并去重，不会受到值的大小或符号的影响。
去重后数组长度小于3的情况主要发生在以下两种情况：1. 原数组中的元素数量就少于三个。2. 即便原数组中的元素数量超过三个，但由于重复元素的存在，去重后的元素数量可能减少到小于三个。例如，数组 `[1, 1, 1, 2]` 去重后变为 `[1, 2]`，这样的数组长度就小于3。在这些情况下，题解中将返回去重后数组中的最大值。