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.