假设我们有一个数字列表。我们必须检查列表是否包含一些重复的元素。因此,如果列表类似于[1,5,6,2,1,3],则它将返回1,因为存在两个1,但是如果列表为[1,2,3,4],则它将为否,因为没有重复项。
为了解决这个问题,我们将遵循这种方法-
我们知道集合数据结构仅保存唯一数据。但是列表可以折叠重复的内容。因此,如果将列表转换为集合,则在存在任何重复元素的情况下,其大小将减小,通过匹配长度,我们可以解决此问题。
让我们看下面的实现以更好地理解-
class Solution(object): def containsDuplicate(self, nums): """ :type nums: List[int] :rtype: bool """ return not len(nums) == len(set(nums)) ob1 = Solution()print(ob1.containsDuplicate([1,5,6,2,1,3])) print(ob1.containsDuplicate([1,2,3,4]))
nums = [1,5,6,2,1,3] nums = [1,2,3,4]
输出结果
True False