给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
示例 1:
输入: [3, 2, 1]
输出: 1
解释: 第三大的数是 1.
示例 2:
输入: [1, 2]
输出: 2
解释: 第三大的数不存在, 所以返回最大的数 2 .
示例 3:
输入: [2, 2, 3, 1]
输出: 1
解释: 注意，要求返回第三大的数，是指第三大且唯一出现的数。
存在两个值为2的数，它们都排第二。
“””
要求时间复杂度为n，在最多一次遍历结束后就找到这个第三大的值。
直接设置三个变量来存储遍历过程中所遇到的第一、二、三大的值。
“””1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18class Solution:
def thirdMax(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
max1,max2,max3 = None,None,None
for i in nums:
if max1==i or max2==i or max3==i:
continue
if not max1 or i>max1:
max1,max2,max3 = i,max1,max2
elif not max2 or i>max2:
max2,max3 = i,max2
elif not max3 or i>max3:
max3 = i
return max1 if max3==None else max3