推荐用 std::unordered_set 边遍历边记录，平均 O(1) 插入与查找，整体 O(n)，适用于检测是否存在重复或首次重复位置；需检查 insert() 返回值的 second 字段判断是否已存在。
用 std::unordered_set 快速检测重复（推荐）
最直接有效的办法是边遍历边记录已见元素，std::unordered_set 平均 O(1) 插入和查找，整体 O(n) 时间。适合只关心「是否存在重复」或「首次重复位置」的场景。
常见错误是误用 std::set——它底层是红黑树，插入 O(log n)，不必要地拖慢性能；或者忘记检查 insert() 的返回值，导致逻辑失效。
-
insert()返回std::pair<iterator bool></iterator>，第二个bool为false表示该值已存在，即发现重复 - 若需返回所有重复值，改用
std::unordered_map<T, int>统计频次，再遍历筛选count > 1的键 - 注意：
T必须支持哈希（内置类型、std::string等默认支持；自定义类型需提供hash特化）
int arr[] = {1, 2, 3, 2, 4};
int n = sizeof(arr) / sizeof(arr[0]);
std::unordered_set<int> seen;
for (int i = 0; i < n; ++i) {
if (!seen.insert(arr[i]).second) {
std::cout << "duplicate found: " << arr[i] << " at index " << i << std::endl;
break;
}
}对已排序数组用双指针线性扫描
如果输入数组已排序（或可排序），无需额外空间，仅用两个相邻索引比较即可，O(n) 时间 + O(1) 额外空间。比哈希法更省内存，但前提是「有序」这个条件成立。
容易踩的坑是忽略边界：循环上限写成 i < n 而不是 i < n - 1，导致访问 arr[n] 越界；或未处理空数组、单元素数组等 corner case。
立即学习“C++免费学习笔记（深入）”；
- 必须确保数组升序或降序排列，否则会漏判（例如
{1,3,2,2}中后两个2相邻，但中间夹了3和2就不满足前提） - 若允许修改原数组，先调用
std::sort(arr, arr + n)，但要注意这会改变原始顺序，影响索引定位 - 重复元素可能连续出现多次（如
{2,2,2}），只需在第一次arr[i] == arr[i+1]时触发即可，不必去重
用 std::adjacent_find 简化有序数组判断
这是标准库专为「找相邻相等元素」设计的算法，语义清晰、代码简洁，底层就是双指针逻辑。适用于已排序或天然分组（如日志按时间排序后同用户 ID 连续出现）的场景。
很多人不知道它存在，转而手写循环；也有人误以为它能在无序数组中找出所有重复——其实它只返回第一个相邻重复对的首迭代器，且要求「相邻」，不满足则返回 end。
- 使用前务必确认数据已按某规则排序，否则结果不可靠
- 返回的是迭代器，要取值需解引用，要取索引需用
std::distance(begin, it) - 无法区分「重复两次」和「重复三次以上」，如需频次信息，仍得回退到
map计数
std::vector<int> v = {1, 2, 2, 3, 4, 4, 4};
auto it = std::adjacent_find(v.begin(), v.end());
if (it != v.end()) {
std::cout << "first duplicate pair starts at index "
<< std::distance(v.begin(), it) << std::endl;
// 输出: first duplicate pair starts at index 1
}暴力嵌套循环：仅用于教学或极小规模
两层 for 循环，对每个元素向后逐个比较，O(n²) 时间。实际项目中应避免，除非数组长度稳定 ≤ 10 且无性能要求（如嵌入式设备上跑一次配置校验）。
典型错误是内层循环起始设为 j = 0，导致重复比较甚至把自身当重复（i == j）；或漏掉越界检查，尤其用指针算术时 arr + j 超出范围。
- 内层循环必须从
j = i + 1开始，避免自比和重复配对 - 若需保留原始索引关系（如调试时定位哪两个位置值相同），此法最直观，调试友好
- 编译器很难对此类循环做有效优化，Clang/GCC 即使开
-O3也不会自动替换成哈希方案
重复检测本身不难，难的是选对方法：哈希法快但耗内存、排序+双指针省内存但破坏顺序、adjacent_find 简洁但依赖前提。真正上线前，得看你的数组多大、是否允许排序、是否需要位置信息——这些细节一动，方案就得换。
