class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
n = len(nums)
for index in range(n):
temp = nums[:]
temp.pop(index)
if nums[index] in temp:
return True
return False
上面是借鉴了别人的结果看到
set
瞬间秒懂了,果然还是太嫩。
这是我第一次写的代码,结果是超时了:
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
if len(set(nums)) == len(nums):
return False
else:
return True
有了第一种思路,还能写得更短:
return len(set(nums)) != len(nums)