问题描述:
给定一个整数数组,判断其中是否包含重复元素。你要写的函数,当包含重复元素时返回 true,否则返回 false
代码示例一:利用python中的字典
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
n = len(nums)
if n <= 0 : return False
dd = {}
for index, value in enumerate(nums):
if value in dd:
return True
else:
dd[value] = 1
return False
代码示例二:利用python中的set去重函数(效果比一好很多)
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
nums_copy = set(nums)
n1 = len(nums)
n2 = len(nums_copy)
if n1 == n2 : return False
else: return True