九章算法 | Google 面試題：Same Number

撰文 | JZ 專欄 | 九章算法 題目描述 給一個數組，如果數組中存在相同數字，且相同數字的距離小於給定值k，輸出YES，否則輸出NO。 思路點撥 用HashMap記錄每個元素最後一次出現的位置，遍歷的時候判斷是否滿足題意。 考點分析 簡單的熱身題，有多種做法，儘量做到思路直觀，代碼簡潔即可。 九章參考程序 https://www. jiuzhang.com/solution/s ame-num

>>阅读原文<<