沁原每日面经解读 004 资料整理:www.bittiger.io 寻找重复数 Amazon-全职-电面-社招 题目 一个长度为n+1的数组,包含的数是1到n,其中有一个数至少出现了两次,请找到它。 例如, 输入:[3,2,4,2,1] 输出:2 思路 遍历模型:每个位置上的数字类似于一个指向下一个位置的指针,因为存在重复数字,所以会出现环。