LeetCode-217

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        n = len(nums)
        for index in range(n):
            temp = nums[:]
            temp.pop(index)
            if nums[index] in temp:
                return True
        return False

上面是借鑑了別人的結果看到set瞬間秒懂了,果然還是太嫩。
這是我第一次寫的代碼,結果是超時了:

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

有了第一種思路,還能寫得更短:

    return len(set(nums)) != len(nums)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章