leetcode 414. Third Maximum Number python

最新推荐文章于 2022-10-11 00:17:32 发布

原创最新推荐文章于 2022-10-11 00:17:32 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种在非空数组中查找第三大数值的方法，并确保了时间复杂度为O(n)。通过三个变量跟踪最大、次大及第三大的变化情况，实现了一种高效的算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个非空数组，返回此数组中的第三个最大数。如果不存在，则返回最大数量。时间复杂度必须在O（n）中。

class Solution(object):
    def thirdMax(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        a = b = c  =None
        for n in nums:
            if n > a:
                a,b,c = n,a,b
            elif a > n > b:
                b,c = n,b
            elif b > n > c:
                c = n
        return c if c is not None else a