給定一個整數(shù)數(shù)組鞋屈,判斷是否存在重復(fù)元素戴卜。
如果任何值在數(shù)組中出現(xiàn)至少兩次,函數(shù)返回 true啼染。如果數(shù)組中每個元素都不相同宴合,則返回 false。
示例 1:
輸入: [1,2,3,1]
輸出: true
示例 2:
輸入: [1,2,3,4]
輸出: false
示例 3:
輸入: [1,1,1,3,3,4,3,2,4,2]
輸出: true
解答:
這道題非常簡單迹鹅,有兩種方法卦洽,一種是利用set的無重復(fù)性質(zhì),另一種是利用Counter方法判斷出現(xiàn)次數(shù)斜棚。
class Solution:
import collections
def containsDuplicate(self, nums):
dic = collections.Counter(nums)
for v in dic.values():
if v>1:
return True
return False
"""
another method:
if len(nums) == len(set(nums)):
return False
else:
return True
:type nums: List[int]
:rtype: bool
"""