LeetCode 220. 存在重复元素 III - C++ 解题思路与代码

这段代码中的 mp[id] = x 旨在记录当前元素 x 所属的桶 id。即将桶 id 的值更新为 x，以便后续判断是否存在满足条件的元素。

该算法运用桶排序的思想，将元素根据其值范围分配到不同的桶中。对于每个元素 x，我们计算其所属的桶编号 id，并检查与当前桶 id 相邻的桶中是否存在满足条件的元素。如果存在，则返回 true，表示找到了匹配的数。

当当前元素 x 没有匹配的数时，我们将其插入到桶 id 中，为后续判断做好准备。这种通过桶的方式维护元素之间关系，避免了使用额外的数据结构。

滑动窗口移动过程中，需要将窗口范围之外的桶中的元素从 mp 中移除，以确保窗口大小不超过 k。

总而言之，mp[id] = x 的目的是记录当前元素 x 属于桶 id，便于后续判断和维护窗口。