题目：求相同元素的最小间隔

目录

题目：

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

示例1：

示例2：

示例3：

编程思路：

代码：

---

---

---

题目：

      给定一个整数数组和一个整数 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)