DEV Community
·
在列表中查找重复数字
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
函数findDuplicate用于查找列表中的第一个重复数字。它通过字典记录已遇到的数字，遍历列表，若数字已存在于字典中，则返回该数字。示例输入为[1, 3, 4, 2, 2]，输出为2。
🎯
关键要点
-
函数findDuplicate用于查找列表中的第一个重复数字。
-
通过字典记录已遇到的数字，遍历列表。
-
若数字已存在于字典中，则返回该数字。
-
示例输入为[1, 3, 4, 2, 2]，输出为2。
-
函数初始化一个空字典a来存储已遇到的数字。
-
如果数字已在字典中，返回该数字作为第一个重复数字。
-
否则，将数字添加到字典中并继续遍历。
-
函数返回列表中找到的第一个重复数字。
❓
延伸问答
如何使用findDuplicate函数查找列表中的重复数字？
使用findDuplicate函数可以遍历列表，记录已遇到的数字，若发现数字已存在于字典中，则返回该数字作为第一个重复数字。
findDuplicate函数的输入和输出是什么？
输入为一个数字列表，例如[1, 3, 4, 2, 2]，输出为第一个重复的数字，例如2。
findDuplicate函数是如何检测重复数字的？
函数通过初始化一个空字典，遍历列表并检查每个数字是否已存在于字典中，若存在则返回该数字。
findDuplicate函数的时间复杂度是多少？
该函数的时间复杂度为O(n)，因为它需要遍历整个列表一次。
如果列表中没有重复数字，findDuplicate函数会返回什么？
如果列表中没有重复数字，函数将不会返回任何值，可能会导致错误或返回None。
findDuplicate函数使用了什么数据结构？
该函数使用了字典（dictionary）来存储已遇到的数字。
➡️
