【Python3】【力扣题】217. 存在重复元素

yannan201903132023-11-01 19:14

【力扣题】题目描述：

【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