414. 第三大的数
题目要求:
给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。
解题思路:
- 转化为集合去重(重复的数组是多余的);
- 然后排序,获取第三大数;或者获取最大数。
题解代码:
class Solution:
def thirdMax(self, nums: List[int]) -> int:
#将数组转化为集合(去重)
nums = set(nums)
#将集合装化为数组,并排序
nums = list(nums)
nums.sort()
#判断数组的长度,并对应取值
if len(nums)>2:
return nums[-3]
else:
return nums[-1]
(“永葆青春!
”FIGHTING. . . .)