Leetcode 414. 第三大的数

Shoko0116

于 2022-01-06 21:25:39 发布

阅读量465

点赞数

分类专栏：力扣文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq_24997277/article/details/122352503

版权

力扣专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用Python编写的高效算法，通过常数级空间复杂度O(1)和时间复杂度O(N)，快速找出给定整数列表中第三大的数。算法通过维护三个最大值的候选者，简化了比较过程。

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

414. 第三大的数

Code

时间复杂度：O(N)
空间复杂度：O(1)

class Solution:
    def thirdMax(self, nums: List[int]) -> int:
        l = [-2**31-1, -2**31-1, -2**31-1]
        for i in nums:
            if i > l[0]:
                l[2] = l[1]
                l[1] = l[0]
                l[0] = i
            elif l[0] > i and i > l[1]:
                l[2] = l[1]
                l[1] = i
            elif l[1] > i and i > l[2]:
                l[2] = i
        return l[0] if l[2] == -2**31-1 else l[2]