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

╰+哭是因爲堅強的太久メ 2022-11-13 04:14 174阅读 0赞

## 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. . . .)

[leetcode.]: https://leetcode-cn.com/profile/articles/

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关 219. 存在重复元素 II

核心点：使用缓存，形成带记忆的遍历。 public boolean containsNearbyDuplicate(int[] nums, int k) {

心已赠人/ 2024年04月03日 11:11/ 0 赞/ 70 阅读

相关 leetcode219. 存在重复元素 II

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

我会带着你远行/ 2023年07月02日 05:22/ 0 赞/ 5 阅读

相关数组----219. 存在重复元素 II

【题目】给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j

妖狐艹你老母/ 2022年11月19日 01:14/ 0 赞/ 187 阅读

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

219. 存在重复元素 II -------------------- 题目要求：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，

╰+哭是因爲堅強的太久メ/ 2022年11月13日 04:14/ 0 赞/ 175 阅读

相关 219. 存在重复元素 II

题目描述给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums \[i\] = nums \[j\]，并且 i 和 j 的差的绝

た入场券/ 2022年11月04日 05:53/ 0 赞/ 152 阅读

相关 219. 存在重复元素 II

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

谁践踏了优雅/ 2022年10月18日 04:58/ 0 赞/ 156 阅读

相关力扣存在重复元素

1. 存在重复元素给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

阳光穿透心脏的1/2处/ 2022年09月14日 09:06/ 0 赞/ 168 阅读

相关 LeetCode--219. 存在重复元素 II（C++描述）

// Source : https://leetcode-cn.com/problems/contains-duplicate-ii/ // Date : 2021-09-

迈不过友情╰/ 2022年09月14日 01:48/ 0 赞/ 177 阅读

相关 leetcode 219. 存在重复元素 II(python)

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

今天药忘吃喽~/ 2022年05月18日 01:42/ 0 赞/ 199 阅读

相关 219. 存在重复元素 II

219. 存在重复元素 II 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums \[i\] = nums \[j\]，并且 i

超、凢脫俗/ 2022年04月15日 02:07/ 0 赞/ 181 阅读