# 沁原每日面经解读 004

- 资料整理：www.bittiger.io


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

[![](http://img.youtube.com/vi/KjwoQ-WhW3g/0.jpg)](http://www.youtube.com/watch?v=KjwoQ-WhW3g "")


## 题目



```

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

例如，
输入：[3,2,4,2,1]
输出：2
```

### 思路

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