Leetcode3-存在重复元素

最新推荐文章于 2024-06-23 10:36:46 发布

Hi。

最新推荐文章于 2024-06-23 10:36:46 发布

阅读量137

点赞数

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

本文链接：https://blog.csdn.net/weixin_43044948/article/details/127955449

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。
在这里插入图片描述

def containsDuplicate(nums):
    '''
    # 第一种解法：暴力解法会超时
    for i in range(0,len(nums)):
        for j in range(i+1,len(nums)):
            if nums[i]==nums[j]:
                return True
    return False'''
    # 第二种解法：先排序，相邻的元素相等就返回true
    '''nums = sorted(nums)
    for i in range(0, len(nums)-1):
        if nums[i] == nums[i+1]:
            return True
    return False'''
#     第三种解法：集合的元素不能重复，如果列表长度等于集合长度，返回False
    nums2 = set(nums)
    if len(nums)==len(nums2):
        return False
    else:
        return True
print(containsDuplicate([4,2,3,4]))