leetcode——414.第三大的数

转载于 2019-09-29 13:56:00 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/taoyuxin/p/11607496.html

文章标签：

#python

本文介绍了一种使用Python编程语言解决寻找数组中第三大数值问题的方法。通过自定义类和方法，实现了对输入数组进行逆序排序，并通过遍历数组元素来去除重复数值，最终找到第三大的数值。该解决方案在Python3环境中表现优秀，执行效率高。

class Solution:
    def thirdMax(self, nums):
        nums.sort(reverse=True)
        if len(nums)<3:
            return nums[0]
        else:
            j=1
            s=nums[0]
            for i in range(1,len(nums)):
                #print(i)
                if nums[i]!=s:
                    j+=1
                    s=nums[i]
                    #print(s)
                    if j==3:
                        return s
                else:
                    i=i+1
            else:
                return nums[0]