414. Third Maximum Number

414. Third Maximum Number

解法1:

1. 创建一个set,然后遍历整个数组,并且max_list.add(nums[i])
2. 当len(max_list) > 3时,我们移除数组里最小的数字,max_list.remove(min(max_list))
3. 最后判断len(max_list)是否等于3,如果是,则返回最小的数字。如果不是,则返回最大的数字

时间复杂度:O(n)
空间复杂度:O(1)