编写 Python 程序查找列表中第一个重复的元素

在本教程中，我们将编写程序来查找列表中第一个重复元素的索引。这是一个面试中可能被问到的简单问题。让我们看看下面的问题陈述。

问题陈述

给定一个长度为 n 的整数数组 array。查找数组中出现多次的第一个元素，并返回其索引，该索引应为所有重复元素中最小的。如果数组中没有重复元素，则返回 -1。

解决方案

为了解决这个问题，我们将使用哈希表来存储每个元素在遍历过程中的频率。让我们理解下面的代码片段。

示例 -

输出

2

解释 -

在此代码中，我们首先初始化一个空的字典 freq 来存储每个元素的频率。然后我们遍历数组 arr 并更新 freq 中每个元素的频率。之后，我们再次遍历 arr 并返回第一个频率大于 1 的元素的索引和值。如果没有这样的元素，我们返回 -1。