Python 中的包含重复项


假设我们有一个数字列表。我们需要检查该列表中是否包含重复元素。因此,如果列表为 [1,5,6,2,1,3],则会返回 1,因为有两个 1,但如果列表为 [1,2,3,4],则返回 false,因为没有重复的数字。

为了解决这个问题,我们将遵循以下方法 −

我们知道集合数据结构只包含唯一的数据。但列表可以包含重复的内容。因此,如果我们将列表转换为集合,如果存在重复元素,它的大小将减小,通过匹配长度,我们可以解决这个问题。

示例

让我们查看以下实现,以更好地理解 −

 在线演示

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

更新于: 2020 年 4 月 28 日

899 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告
© . All rights reserved.