Python-测验| Python列表测验|问题 25

本文将介绍 Python 中列表操作的问题 25。列表是 Python 中最常用和灵活的数据结构之一，它可以存储任意类型的数据并且支持许多操作。

问题描述

问题 25：给定一个列表，编写一个程序，找到列表中第一个重复的元素。

示例

输入

[1, 2, 3, 4, 2, 5, 6]

输出

2

解决方案

方法 1: 使用嵌套循环

最简单的解决方案是使用嵌套循环来比较列表中的每个元素。对于每个元素，我们将其与列表中剩余的元素进行比较，如果找到重复的元素，我们将其返回。

def find_first_duplicate(nums):
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):
            if nums[i] == nums[j]:
                return nums[i]

nums = [1, 2, 3, 4, 2, 5, 6]
result = find_first_duplicate(nums)
print(result)  # 输出: 2

方法 2: 使用集合(Set)

另一种解决方案是使用集合(Set)来保存已经遍历过的元素。我们遍历列表中的每个元素，如果当前元素已经存在于集合中，则说明找到了第一个重复的元素，我们将其返回。

def find_first_duplicate(nums):
    seen = set()
    for num in nums:
        if num in seen:
            return num
        seen.add(num)

nums = [1, 2, 3, 4, 2, 5, 6]
result = find_first_duplicate(nums)
print(result)  # 输出: 2

总结

本文介绍了一个关于列表操作的问题，并给出了两种解决方案。无论是使用嵌套循环还是使用集合，都可以有效地找到列表中第一个重复的元素。根据实际情况选择最适合的解决方案，以提高程序的效率和性能。