（力扣）第219. 存在重复元素 II

219. 存在重复元素 II

---

题目要求：

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。

---

解题思路：

自己用的双重for循环，超时了。查看了官方给的答案。使用散列表来实现。自己就构建了个数组实现了，但是执行效率太慢了，太费时间了！

---

题解代码：

class Solution:
    def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
        #计算数组长度
        n = len(nums)
        #构建一个数组用来存放多长长度为k的子数组
        newnums = []
        #遍历数组
        for j in range(n):
            #判断是否有两个元素满足要求
            if nums[j] in newnums:
                return True
            else:
                newnums.append(nums[j])

            #判断新数组的长度是否大于题目要求的长度
            if len(newnums)>k:
                del newnums[0]
                
        return False

我的leetcode.

---

(“Optimists are right. Passimists are right. It's up to you to choose which will be.(乐观者是对的，悲观者也没错。你自己决定你选择做那种人。)”FIGHTING. . . .)