leedcode-第三大的数

自己写的，用时很长

from typing import List

class Solution:
    def thirdMax(self, nums: List[int]) -> int:
        # 计算输入列表的长度
        n = len(nums)
        # 对列表进行冒泡排序，将较大的元素排在前面
        for i in range(n-1):
            for j in range(n-1-i):
                if nums[j] < nums[j+1]:
                    nums[j], nums[j+1] = nums[j+1], nums[j]
        
        # 创建一个空列表用于存放排序后的唯一元素
        new_nums = []
        # 遍历排序后的列表
        for i in nums:
            # 如果元素不在新列表中，则添加到新列表中
            if i not in new_nums:
                new_nums.append(i)
        
        # 获取新列表的长度
        new_len = len(new_nums)
        # 如果新列表长度小于3，则返回列表中的第一个元素
        if new_len < 3:
            return new_nums[0]
        # 否则返回新列表中的第三个元素
        else:
            return new_nums[2]