【每日一题】【LeetCode】【第二十二天】【Python】第三大的数

Ans_min

已于 2023-02-02 12:21:28 修改

阅读量153

点赞数

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

于 2023-02-01 15:46:22 首次发布

本文链接：https://blog.csdn.net/Ans_min/article/details/128835033

版权

Day Day Up 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

文章描述了一个编程挑战，即在数组中找到第三大的数。作者通过三次尝试，最终使用Python实现，先去除重复元素，然后在长度大于等于3的情况下，删除两个最大值，返回剩下的最大值，解决了这个问题。代码经过测试和优化，达到了较好的时间效率。

摘要由CSDN通过智能技术生成

解决之路= =

题目描述

在这里插入图片描述

测试案例（部分）

**加粗样式**

第一次

循环两次，删除数组中最大的元素，然后再找出此时数组中最大的数，就是第三大的数了。

class Solution(object):
    def thirdMax(self, nums):
        for i in range(2):
            nums.remove(max(nums))
        return max(nums)

测试正确，提交失败。

在这里插入图片描述

发现有数组长度小于3的情况，导致报错。

第二次

加一个判断即可。

class Solution(object):
    def thirdMax(self, nums):
        if len(nums) < 3:
            pass
        else:
            for i in range(2):
                nums.remove(max(nums))
        return max(nums)

测试正确，提交未通过。

在这里插入图片描述

可以看出，当有重复情况时，需要一并删除。

第三次

那我们再用set去一下重即可。

class Solution(object):
    def thirdMax(self, nums):
        nums = list(set(nums))
        if len(nums) < 3:
            pass
        else:
            for i in range(2):
                nums.remove(max(nums))
        return max(nums)

测试正确，提交通过。

在这里插入图片描述

执行的时间是算合格的，同样的代码提交了两遍，第二遍超过了87%的人，已经可以了。

再完善一下代码，可以简化一下。

class Solution(object):
    def thirdMax(self, nums):
        nums = list(set(nums))
        if len(nums) >= 3:
            for i in range(2):
                nums.remove(max(nums))
        return max(nums)