找出数组中第一个重复的元素

给定一个整数数组，找到其中的第一个重复元素。我们需要找到多次出现的元素，并且它的第一次出现的索引最小。

例子：

输入：arr [] = {10,5,3,4,3,5,6}
输出：5 [5是重复的第一个元素]

输入：arr [] = {6,10,5,4,9,120,4,6,10}
输出：6 [6是重复的第一个元素]

 

 

我们可以使用排序来解决O（nLogn）时间内的问题。以下是详细步骤。
1）将给定数组复制到辅助数组temp []。
2）使用O（nLogn）时间排序算法对临时数组进行排序。
3）从左到右扫描输入阵列。对于每个元素，使用二分搜索在temp []中计算它的出现次数。一旦我们找到一个多次出现的元素，我们就会返回该元素。该步骤可以在O（nLogn）时间内完成。

我们可以使用Hashing平均在O（n）时间内解决这个问题。我们的想法是从右到左遍历给定的数组，并在我们找到右侧访问过的元素时更新最小索引。感谢Mohammad Shahid建议这个解决方案。

以下是这个想法的C ++和Java实现。

 

/* C+&#