如何找出列表中第一个重复的数字？

Question

我需要找出列表中第一个重复的数字（第二次出现的索引必须是最小的）。 这是我的代码：

def firstDuplicate(a):
    b = []
    for i in range(len(a)):
        for j in range(i+1, len(a)):
            if a[i] == a[j]:
                b.append(j)
                if len(b) == 0:
                    return -1
                else:
                    return a[min(b)]

例如，如果我有一个 = [2, 1, 3, 5, 3, 2]，它应该返回 3，但它返回 2。 我用这个代码验证：

a = [2, 1, 3, 5, 3, 2]

b = []
for i in range(len(a)):
    for j in range(i+1, len(a)):
        if a[i] == a[j]:
            b.append(j)
print(b)

结果是正确的答案是 [5,4]。 所以我不知道这里出了什么问题。 有人可以帮忙吗？ 谢谢！！

以下是截图：

Answer 1

每次满足条件a[i] == a[j]时，您都在返回并停止循环。 循环结束后返回：

def firstDuplicate(a):
    b = []
    for i in range(len(a)):
        for j in range(i+1, len(a)):
            if a[i] == a[j]:
                b.append(j)
    if len(b) == 0:
        return -1
    else:
        return a[min(b)]

print(firstDuplicate([2, 1, 3, 5, 3, 2]))

出去：

3

Answer 2

您似乎在 for 循环中写入了返回条件。 所以它在第一次迭代时返回。 尝试这个

def firstDuplicate(a):
    b = []
    for i in range(len(a)):
        for j in range(i+1, len(a)):
            if a[i] == a[j]:
                b.append(j)
    if len(b) == 0:
        return -1
    else:
        return a[min(b)]

Answer 3

我认为我们可以通过数组的单次迭代来识别重复项。

def first_duplicate(arr):
    d = dict()
    n = len(arr)
    for i, v in enumerate(arr):
        if v in d:
            d[v] = i
        else:
            d[v] = n

    # print(d)
    return min(d, key=d.get)


arr = [2, 1, 3, 5, 3, 2]
print(first_duplicate(arr))