C/C++ 数组中找到第一个重复元素算法详解及源码

数组中找到第一个重复元素算法的基本思路是通过遍历数组，利用额外的数据结构（例如哈希表）来记录已经遍历过的元素，若遇到重复元素则返回该元素，否则返回-1表示没有重复元素。

算法步骤：

1. 创建一个空的哈希表或者使用布尔型数组来记录元素是否出现过。
2. 遍历数组，对于每个元素，检查哈希表或布尔型数组中是否存在该元素。
3. 当遇到重复元素时，返回该元素。
4. 如果遍历完整个数组仍未找到重复元素，则返回-1。

优点：

1. 时间复杂度较低，为O(n)，其中n为数组的长度。
2. 实现简单，思路清晰。

缺点：

1. 需要额外的数据结构来记录已经遍历过的元素，占用额外的空间。
2. 只能找到第一个重复元素，无法找到所有的重复元素。

C语言实现数组中找到第一个重复元素算法的例子：

#include <stdio.h>