Leetcode_Third Maximum Number

最新推荐文章于 2024-07-10 23:03:37 发布

ep_mashiro

最新推荐文章于 2024-07-10 23:03:37 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏： python leetcode Array 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/tinkle181129/article/details/57412530

python 同时被 3 个专栏收录

152 篇文章

订阅专栏

leetcode

136 篇文章

订阅专栏

Array

24 篇文章

订阅专栏

本文介绍了一个算法问题：如何在一个整数数组中找到第三大的数。若不存在第三大的数，则返回最大的数。文章提供了Python实现代码，并确保了时间复杂度为O(n)。

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

Tag: Array
Difficult: Easy
Description:
Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n).
Example 2:
Input: [1, 2]
Output: 2
Example 3:
Input: [2, 2, 3, 1]
Output: 1
Code: （条件语句分支讨论）

import sys
class Solution(object):
    def thirdMax(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        first = -sys.maxint
        second = -sys.maxint
        third = -sys.maxint
        for n in nums:
            if n>first:
                third = second
                second = first
                first = n
            elif n<first:
                if n>second:
                    third = second
                    second = n
                elif n<second:
                    if n>third:
                        third = n
        if third!=-sys.maxint:
            return third
        else:
            return first