217. Contains Duplicate

最新推荐文章于 2016-05-14 19:39:50 发布

转载最新推荐文章于 2016-05-14 19:39:50 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sxbjdl/p/5418954.html

本文介绍了一种简单有效的方法来判断给定数组中是否存在重复值。通过比较数组与其转为集合后的长度差异，即可快速得出结论。

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(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if nums == []:
            return False
        return False if len(nums)==len(set(nums)) else True