九章算法 | Google 面试题：Same Number

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

>>阅读原文<<