DEV Community
·
在列表中查找重复数字
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
函数findDuplicate用于查找列表中的第一个重复数字。它通过字典记录已遇到的数字，遍历列表，若数字已存在于字典中，则返回该数字。示例输入为[1, 3, 4, 2, 2]，输出为2。
🎯
关键要点
- 函数findDuplicate用于查找列表中的第一个重复数字。
- 通过字典记录已遇到的数字，遍历列表。
- 若数字已存在于字典中，则返回该数字。
- 示例输入为[1, 3, 4, 2, 2]，输出为2。
- 函数初始化一个空字典a来存储已遇到的数字。
- 如果数字已在字典中，返回该数字作为第一个重复数字。
- 否则，将数字添加到字典中并继续遍历。
- 函数返回列表中找到的第一个重复数字。
➡️
