LeetCode 414 python O(n)

因为时间复杂度未O(n)，因此不能使用排序
设3个负无穷的变量a,b,c，依次为当前遍历过的序列中最大、第二大、第三大的数
当前元素nums[i]依次与a,b,c比较，若nums[i]大于a，则更新a,b,c,因为最大的值变为了nums[i],那么之前的最大变成了第二大，之前的第二大变成了第三大。同理，若nums[i]大于b，则更新b,c,因为第二大的值变为了nums[i],之前的第二大变成了第三大。若nums[i]大于c，则更新c,第三大的值变成了nums[i]。
若有重复元素，则跳过。

class Solution:
    def thirdMax(self, nums: List[int]) -> int:
        n = len(nums)
        l = []
        a, b, c = float('-inf'), float('-inf'), float('-inf')
        for num in nums:
            if num == a or num == b or num == c:   #重复元素
                continue
            if num > a:  # 先比较最大
                c = b
                b = a
                a = num
            elif num > b:  # 再比较第二大
                c = b
                b = num
            elif num > c:   # 再比较第三大
                c = num
        if c == float('-inf'):  # 若没有第三大，则返回最大
            return a
        else:
            return c