鸽笼原则---查找数列中重复的数字

根据鸽笼原则，将n+1个数字放入n个“鸽笼”内，必然有一个以上的“鸽笼”会放置两个数字，即在数轴上形成回环，通过查找环的方式即可以O(1)的空间复杂度和O(n)的时间复杂度找出重复数字。