【Leetcode】【Python】217. Contains

2017-10-22  本文已影响0人  小歪与大白兔

问题描述:

给定一个整数数组,判断其中是否包含重复元素。你要写的函数,当包含重复元素时返回 true,否则返回 false

Paste_Image.png

代码示例一:利用python中的字典

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        n = len(nums)
        if n <= 0 : return False
        dd = {}
        for index, value in enumerate(nums):
            if value in dd:
                return True
            else:
                dd[value] = 1
        return False

代码示例二:利用python中的set去重函数(效果比一好很多)

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums_copy = set(nums)
        n1 = len(nums)
        n2 = len(nums_copy)
        if n1 == n2 : return False
        else: return True
上一篇 下一篇

猜你喜欢

热点阅读