217. Contains Duplicate--Python

最新推荐文章于 2019-11-08 16:08:32 发布

原创最新推荐文章于 2019-11-08 16:08:32 发布 · 788 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种检查整数数组中是否存在重复元素的有效方法。通过对比数组长度与其唯一元素集合的大小来判断是否有重复项，提供了一个简洁高效的解决方案。

217. Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

我的版本：

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums.sort()
        if len(nums)>1:
            if nums[0] == nums[-1]:
                return True
            else:
                L=list(set(range(nums[0], nums[-1] + 1)).difference(set(nums)))
                if  len(L)==nums[-1]-nums[0]+1-len(nums):
                    return False
                else:
                    return True
        else:
            return False

之前不了解set（）的用法，上面的版本是在之前寻找消失的数（第448题）中使用的方法直接稍加改动搬过来的，也可以被接受不过多少还是绕了很大的弯子，在了解的set（）的用法以后可以用下面的精简版即可！

精简版：

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(set(nums)) == len(nums):
            return False
        else:
            return True

217. Contains Duplicate