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

猜你喜欢

转载自www.cnblogs.com/taoyuxin/p/11607496.html