leetcode 414. 第三大的数

喝牛奶的草履虫

于 2022-01-06 20:19:47 发布

阅读量162

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/milk_paramecium/article/details/122351916

版权

leetcode 专栏收录该内容

77 篇文章

订阅专栏

该博客讲述了如何使用Python编写一个算法来找出给定整数数组中的第三大数。通过初始化三个变量a、b、c为最小整数值，然后遍历数组，根据数值大小更新这三个变量，确保它们始终存储前三个最大的数。最终返回c值，若c仍为最小整数则说明数组不足三个不同的大数。

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

使用三个变量a、b、c存放前三大的数，遍历数组，为了不储存重复的数，需判断遍历到的数是否位于已存放的大数之间，并更新存放的数。最后判断是否有第三大的数（c是否被修改）并返回。

class Solution:
    def thirdMax(self, nums: List[int]) -> int:
        a = b = c = -2147483649 # -2**31 - 1
        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 != -2147483649 else  a