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
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP