用std::unordered_map记录首次出现位置可求最小重复距离，遍历中遇重复则更新min_dist=i-first_pos[arr[i]]，无重复返回-1，关键是要在else分支中赋值以保证“首次”语义。
用 std::unordered_map 记录首次出现位置
核心思路是边遍历边记录每个值第一次出现的下标，当再次遇到相同值时，用当前下标减去记录的下标即可得到距离。必须用哈希表（而非数组或 std::map）保证平均 O(1) 插入和查询，否则整体复杂度会退化到 O(n log n) 或更差。
注意：题目未限定“所有重复对”还是“最小/最大距离”，默认按首次遇到的重复对处理；若需全局最小距离，则需遍历全部并持续更新最小值。
- 键用
int（假设数组元素为整型），值存size_t或int表示首次索引 - 初始化时不要预填默认值，直接用
.count()或.find()判断是否存在 - 下标从
0开始，距离 =current_index - first_index，不是绝对值差（因为current_index > first_index恒成立）
遇到重复就立即返回？还是继续找最小距离？
取决于需求。如果只要任意一对重复元素的距离，第一次撞见就能 return；但多数实际场景（如“最邻近重复”）要求最小距离，那就不能提前退出。
示例：数组 {1, 3, 4, 3, 2, 1} 中，3 的距离是 3 − 1 = 2，1 的距离是 5 − 0 = 5，全局最小是 2。
- 要最小距离：声明变量
min_dist = INT_MAX，每次重复都更新min_dist = std::min(min_dist, i - pos[value]) - 要最大距离：同理用
std::max，但注意最大距离一定出现在某值的首次与末次之间，所以也可只记首次，最后再扫一遍找末次 - 若数组为空或无重复，记得返回合理哨兵值（如
-1）并检查
边界情况：负数、大数、重复多次的元素
std::unordered_map 对负数和大整数天然支持，无需特殊处理；但要注意哈希表的 key 类型必须能被正确哈希和比较——内置类型（int、long long）都没问题。
一个元素重复多次（如 {1, 1, 1, 1}）时，算法自动捕获每一对相邻出现（索引 0&1、1&2、2&3），因此最小距离恒为 1。不需要额外逻辑跳过中间项。
- 不建议用
std::map替代——它带来不必要的O(log n)开销 - 若元素类型不可哈希（如自定义结构体），需提供
hash和==，此时务必验证哈希一致性 - 极端情况：全相同元素，时间仍是
O(n)，空间O(1)（因 map 最多只存一个 key）
完整可跑的最小距离实现片段
#include <unordered_map>
#include <climits>
#include <vector>
#include <algorithm><p>int minDistance(const std::vector<int>& arr) {
std::unordered_map<int int> first_pos;
int min_dist = INT_MAX;
for (int i = 0; i second);
} else {
first_pos[arr[i]] = i;
}
}
return min_dist == INT_MAX ? -1 : min_dist;
}</int></int></p></algorithm></vector></climits></unordered_map>
这个函数返回最小重复距离，无重复则返 -1。注意 first_pos[arr[i]] = i 必须在 else 分支里，否则会覆盖首次位置，导致后续计算变大。
真正容易被忽略的是：有人把 first_pos[arr[i]] = i 放在循环开头，结果每次更新成最新位置，完全失去“首次”语义——距离算出来全是 1（只要相邻重复），但对非相邻重复就失效了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
