题目描述
题目较为简单,不进行过多分析
给定一个整数数组,判断是否存在重复元素。
如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false
输入: [1,2,3,1]
输出: true
以下为python实现
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
order_set = set()
for word in nums:
if word in order_set:
return True
else:
order_set.add(word)
return False