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

來自專欄 九章演算法 - lintcode/leetcode題解

撰文 | JZ

專欄 | 九章演算法

題目描述

給一個數組，如果數組中存在相同數字，且相同數字的距離小於給定值k，輸出YES，否則輸出NO。

思路點撥

用HashMap記錄每個元素最後一次出現的位置，遍歷的時候判斷是否滿足題意。

考點分析

簡單的熱身題，有多種做法，盡量做到思路直觀，代碼簡潔即可。

九章參考程序

https://www.jiuzhang.com/solution/same-number/

推薦閱讀：