题目描述:给定一个数组,找到数组中第三大的数字
思路:建立一个新的数组,分别指向第一第二第三大的数字,(利用python)一开始指定数组中每一个数为无穷小,然后依次进行比较和交换
class Solution(object):
def thirdMax(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
v = [float('-inf'), float('-inf'), float('-inf')]
for num in nums:
if num not in v:
if num > v[0]: v = [num, v[0], v[1]]
elif num > v[1]: v = [v[0], num, v[1]]
elif num > v[2]: v = [v[0], v[1], num]
return max(nums) if float('-inf') in v else v[2]