leetcode——414.第三大的数

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]
执行用时 :60 ms, 在所有 Python3 提交中击败了86.87%的用户
内存消耗 :14.5 MB, 在所有 Python3 提交中击败了5.26%的用户
                                                                            ——2019.9.29

 

posted @ 2019-09-29 13:56  欣姐姐  阅读(86)  评论(0编辑  收藏  举报