基本思路:分边界情况,个数没到3,直接返回最大值,否则排序后输出第三个元素,代码如下
class Solution:
def thirdMax(self, nums: List[int]) -> int:
nums=set(nums)
n=len(nums)
if n<=2:
return max(nums)
nums=list(nums)
nums.sort()
return nums[-3]