九章算法 | Google 面试题：Same Number
撰文 | JZ
专栏 | 九章算法
题目描述
给一个数组，如果数组中存在相同数字，且相同数字的距离小于给定值k，输出YES，否则输出NO。
思路点拨
用HashMap记录每个元素最后一次出现的位置，遍历的时候判断是否满足题意。
考点分析
简单的热身题，有多种做法，尽量做到思路直观，代码简洁即可。
九章参考程序
https://www. jiuzhang.com/solution/s ame-number/
撰文 | JZ
专栏 | 九章算法
给一个数组，如果数组中存在相同数字，且相同数字的距离小于给定值k，输出YES，否则输出NO。
用HashMap记录每个元素最后一次出现的位置，遍历的时候判断是否满足题意。
简单的热身题，有多种做法，尽量做到思路直观，代码简洁即可。
https://www. jiuzhang.com/solution/s ame-number/