python leetcode 219. Contains Duplicate II

class Solution:
    def containsNearbyDuplicate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: bool
        """
        mydict={}
        for i in range(len(nums)):
            n=nums[i]
            if n in mydict:
                if i-mydict[n]<=k:
                    return True
                else:
                    mydict[n]=i
            else:
                mydict[n]=i    
        return False

猜你喜欢

转载自blog.csdn.net/Neekity/article/details/85048162