【力扣题】题目描述:
【Python3】代码:
1、解题思路:遍历每个元素,判断元素个数是否大于1。(此方法不适用。超出时间限制)
python
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
# 超出时间限制
for x in nums:
if nums.count(x) > 1:
return True
return False
2、解题思路:用字典形式记录每个元素的个数。判断个数是否大于1。
知识点:collections**.**Counter(...):字典子类(计数器)。记录每个元素出现的次数。
字典**.**items():返回可遍历的键值对,键值对为元组形式(键,值)。
python
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
from collections import Counter
c = Counter(nums)
for k,v in c.items():
if v > 1: return True
return False
3、解题思路:列表中元素可重复,集合中元素不重复。将列表转为集合,列表长度与集合长度不同,则存在重复元素。
知识点:set(...):转为集合。
len(...):获取序列(列表、集合等)的长度。
python
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
if len(nums) > len(set(nums)):
return True
return False
# 或者
return len(nums) > len(set(nums))
# 或者
return len(nums) != len(set(nums))
4、 解题思路:将列表排序,依次对比两个元素,相同则存在重复元素。
知识点:列表**.**sort():在原列表基础上排序。
range(n):从0到(n-1)的n个数字。即0、1、2、...、n-1。
序列[i]:序列中第i个元素。i从0开始。
python
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
nums.sort()
for i in range(len(nums)-1):
if nums[i] == nums[i+1]:
return True
return False
5、解题思路:哈希表。遍历每个元素,插入哈希表中, 若已在哈希表中,则存在重复元素。
知识点:set():创建空集合。集合中的元素不重复。
元素 in 集合:判断元素是否在集合中。
集合**.**add(...):往集合中添加元素。
python
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
s = set()
for x in nums:
if x in s:
return True
s.add(x)
return False