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