存在重复元素 II

暴力法重复比较了太多下标对。我们真正需要的是：当前 x 上一次在哪里出现过？

为什么记录最近下标就够？如果最近一次都离当前超过 k，更早的出现位置只会更远，更不可能满足条件。

初始化 last 为空：last 的含义是“值 -> 最近一次出现的下标”。刚开始还没看任何数，所以为空。

i=0，x=1：第一次见：当前 1 之前没出现过，无法判断距离，先准备记录它的位置。

记录 1 的最近下标：把 1 的最近下标记为 0。以后再遇到 1，就和下标 0 比距离。

i=1，x=0：第一次见：0 也是第一次出现，直接记录最近下标 1。

i=2，x=1：重复了，但距离太远：这里虽然又遇到 1，但两个下标 0 和 2 的距离是 2，超过 k=1，不能返回 true。

更新 1 的最近下标为 2：这一步很关键：要保存最近下标。下次再遇到 1，应该和更近的下标 2 比，而不是继续和 0 比。

i=3，x=1：距离 1，满足条件：这次 1 和上一次 1 的距离只有 1，满足题意，直接返回 true。

命中条件：函数提前结束：一旦找到满足条件的一对下标，就不用继续扫描。这个提前返回也是哈希题常见的写法。

这题的迁移点是：哈希表的 value 不一定是次数，也可以是最近位置、状态或对象。