对于一个长度为n+1的数组，其中每一个值的取值范围是[1,n]，可以证明的是必然存在一个重复数字（抽屉原理），假设仅存在一个重复数字，找到他。对于一个长度为n+1的数组，其中每一个值的取值范围是[1,n]，可以证明的是必然存在一个重复数
阅读背景：
Find the Duplicate Number （寻找重复数字）
来源：互联网
分享到：
