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)