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)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章