循环排序是一种高效的排序算法,适用于特定区间的数值数组。通过交换元素到正确位置,时间复杂度为O(n)。该算法可用于查找缺失或重复的数字,如寻找未出现的最小正整数。
函数findDuplicate用于查找列表中的第一个重复数字。它通过字典记录已遇到的数字,遍历列表,若数字已存在于字典中,则返回该数字。示例输入为[1, 3, 4, 2, 2],输出为2。
文本文件中有多个9位数字字符串,用空格分隔。目标是处理每个字符串,若有重复数字,则用1-9中未出现的数字替换。编写脚本读取文件,将字符串分割成整数序列,检查并替换重复数字,最后将结果写入新文件。
完成下面两步后,将自动完成登录并继续当前操作。