414. 第三大的数

 

两中写法都过了。

学到的是sorted()函数排其他可迭代对象后返回值是list类型。

代码一：

class Solution(object):
    def thirdMax(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        # 转set去重
        s = set(nums)
        # 在转回list
        # nums = list(s)
        # 降序排
        # nums.sort(reverse=True)
        # sorted()函数排序后返回的是list类型
        nums = sorted(s, reverse=True)
        if len(s) < 3:
            return nums[0]
        else:
            return nums[2]

代码二：

class Solution(object):
    def thirdMax(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        # 升序排
        nums.sort()
        index = 1
        # 暂存nums最后一个元素
        temp = nums[-1]
        # 从倒数第二个元素倒序遍历
        for j in range(len(nums) - 2, -1, -1):
            if index == 3:
                return temp
            if nums[j] == temp:
                nums.pop(j)
            else:
                temp = nums[j]
                index += 1
        if index != 3:
            return nums[-1]
        else:
            return temp