题目：求相同元素的最小间隔
题目：
给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。
示例1：
输入：3,1,2,3,1 输出：True
示例2：
输入：1,1,0,1,1 输出：True
示例3：
输入：2,1,2,3,1,2,3 输出：False
编程思路：
本题在力扣上有对应题目和题解，但是针对青少组的孩子们来说，解答较为复杂。现在分享一个比较直白的思路：
1、因为列表元素和索引是对应的，因此用字典存储每个元素（key）及索引（value）；
2、遍历列表，将每个元素及索引存入字典。同时进行判断:
（1）当前遍历到的数字不在字典中,则插入该数字及其索引（从0开始）; （2）当前遍历到的数字已在字典中，但该数字的当前索引距上次存入字典中的索引(也 就是字典中此数字对应的值)已大于目标区间长度k,则更新该数字索引; （3）当前遍历到的数字已在字典中，且该数字的当前索引距上次索引小于目标区间长度， 即在有效区间长度内找到重复数字。
代码：
# -*- coding: utf-8 -*-
# created by Mango on 2022/2/19 21:12
ipt = input(请输入用逗号隔开的整数：).split(,)
k = int(ipt[0]) #首先取到k的值
li = [int(i) for i in ipt[1:]] #用切片和列表生成式得到列表，注意类型转换
d = {} #空字典
flag = False
cnt = 0
for i in li:
if i not in d or cnt - d[i]>k:
d[i] = cnt
else:
flag = True
break
cnt += 1
print(flag)
下一篇：
一个守护进程的两种实现