[Python] 判断数组是否存在重复元素

最新推荐文章于 2024-07-09 01:00:00 发布

山茶花开时。

最新推荐文章于 2024-07-09 01:00:00 发布

阅读量2.9k

点赞数 3

分类专栏： Python 文章标签： python 算法数据结构

本文链接：https://blog.csdn.net/Hudas/article/details/129676432

版权

Python 专栏收录该内容

84 篇文章 31 订阅

订阅专栏

给定一个整数数组nums，如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false

方法1: set去重，判断列表去重之后的长度是否和原数组nums的长度相等

def containsDuplicate(nums):
    if len(nums) != len(set(nums)):
        return True
    else:
        return False

containsDuplicate([1,2,3,1]) # True
containsDuplicate([1,2,3,4]) # False
containsDuplicate([1,1,1,3,3,4,3,2,4,2]) # True

方法2: 通过排序，然后判断相邻的两个元素是否相等

def containsDuplicate(nums):
    nums.sort()
    for i in range(len(nums) - 1):
        if nums[i + 1] == nums[i]:
            return True
    return False

containsDuplicate([1,2,3,1]) # True
containsDuplicate([1,2,3,4]) # False
containsDuplicate([1,1,1,3,3,4,3,2,4,2]) # True

方法3

def containsDuplicate(nums):
    if len(nums) <= 1:
        return False
    hashset = set()
    for i in nums:
        if i in hashset:
            return True
        else:
            hashset.add(i)
    return False

containsDuplicate([1,2,3,1]) # True
containsDuplicate([1,2,3,4]) # False
containsDuplicate([1,1,1,3,3,4,3,2,4,2]) # True