存在重复元素 II

口诀：一张表 last 记每个数字「最后一次出现的下标」。每到一个数，先查上次位置算距离，再用这次下标覆盖。先查后更新。下面逐格演示。

指针 i 走到下标 0，值是 1。去表里查 1 之前在哪：表里还没有它。

1 是第一次出现，把它的下标 0 记进表里，继续往后扫。

指针 i 走到下标 1，值是 2。去表里查 2 之前在哪：表里还没有它。

2 是第一次出现，把它的下标 1 记进表里，继续往后扫。

指针 i 走到下标 2，值是 3。去表里查 3 之前在哪：表里还没有它。

3 是第一次出现，把它的下标 2 记进表里，继续往后扫。

指针 i 走到下标 3，值是 1。表里查到 1 上次在下标 0，这次距离是 3 − 0 = 3。

距离 3 超过了 k=2，这一对太远不算。把 1 的「最后下标」更新成 3，继续往后扫。

指针 i 走到下标 4，值是 4。去表里查 4 之前在哪：表里还没有它。

4 是第一次出现，把它的下标 4 记进表里，继续往后扫。

指针 i 走到下标 5，值是 5。去表里查 5 之前在哪：表里还没有它。

5 是第一次出现，把它的下标 5 记进表里，继续往后扫。

指针 i 走到下标 6，值是 6。去表里查 6 之前在哪：表里还没有它。

6 是第一次出现，把它的下标 6 记进表里，继续往后扫。

指针 i 走到下标 7，值是 6。表里查到 6 上次在下标 6，这次距离是 7 − 6 = 1。

距离 1 不超过 k=2，下标 6 和 7 这两个 6 挨得够近，条件满足，直接返回 true。

找到了高亮的这一对相等数字，且距离不超过 k，所以答案是 true。

三个高频追问：为什么存最后下标、滑动窗口写法、k=0 的边界。