LeetCode--Python解析【Contains Duplicate II】

题目：

方法：

首先定义一个dict用来存储出现重复值的下标

temp用来存储重复的值，方便遍历dict

最后通过三个for循环来验证重复的数字的下标是否符合题目给定的已知条件

程序用时56ms不算很慢

但是三个for循环的嵌套增加了时间复杂度

感觉应该会有更好的方法

欢迎一起交流

class Solution:
    def containsNearbyDuplicate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: bool
        """
        dict1 = {}
        temp = []
        for i in range(len(nums)):
            if nums[i] not in dict1:
                dict1[nums[i]] = [i]
            else:
                dict1[nums[i]].append(i)
                temp.append(nums[i])
        for i in range(len(temp)):
            for j in range(len(dict1[temp[i]])):
                for z in range(j+1,len(dict1[temp[i]])):
                    if abs(dict1[temp[i]][j]-dict1[temp[i]][z]) <= k:return True 
        return False