例81 数组中的相同数字

1. 问题描述

给出一个数组，如果数组中存在相同数字，且相同数字的距离小于给定值k，则输出YES，否则输出NO。

2. 问题示例

给出array=[1，2，3，1，5，9，3]，k=4，返回YES，索引为3的1和索引为0的1距离为3，满足题意。给出array=[1，2，3，5，7，1，5，1，3]，k=4，返回YES，索引为7的1和索引为5的1距离为2，满足题意。注意输入的数组长度为n，保证n≤100000；数组元素的值为x，0≤x≤1e9，输入的k满足1≤k＜n。

3. 代码实现

4. 运行结果

输入的数组是：[1，2，3，1，5，9，3]，给定的k=4

输出的结果是：YES