Skip to content

Latest commit

 

History

History
26 lines (13 loc) · 540 Bytes

004.md

File metadata and controls

26 lines (13 loc) · 540 Bytes

沁原每日面经解读 004

寻找重复数 Amazon-全职-电面-社招

题目


一个长度为n+1的数组,包含的数是1到n,其中有一个数至少出现了两次,请找到它。

例如,
输入:[3,2,4,2,1]
输出:2

思路

遍历模型:每个位置上的数字类似于一个指向下一个位置的指针,因为存在重复数字,所以会出现环。