LeetCode - Contains Duplicate(Python)


Problem


質問の概要:アレイに重複する数値があるかどうかを確認します.
Site

Solution


1) Use Set

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        return len(set(nums)) != len(nums)

2) Use Counter

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool: 
        tmp = Counter(nums)
        
        for i,j in tmp.items():
            if j >= 2:
                return True
            
        return False

整理する


1)重複除外後の長さがデフォルト配列長と等しい場合,重複する内容はなく,設定により区別した.
2)counterを用いて各数字の個数まで数え,2個を超えると繰返しを利用する.