Java经典算法（2）：查找重复编号

给定一个包含n + 1个整数的数组，其中每个整数在1到n（包括1和n）之间，请证明至少必须存在一个重复数。假定只有一个重复的数字，找到重复的一个。
注意：
1）您不得修改数组（假设数组是只读的）。
2）您只能使用常数O（1）的额外空间。
3）您的运行时复杂度应小于O（n ^ 2）。
4）数组中只有一个重复的数字，但是可以重复多次。
Java解决方案-查找周期
下面显示了快速和慢速指针解决方案的工作方式。它主要包括2个步骤：1）找到会合点2）分别从起点和会合点开始并找到相交点。
public int findDuplicate(int[] nums) {
int slow = 0;
int fast = 0;

do{
    slow = nums[slow];
    fast = nums[nums[fast]];
} while(slow != fast);

int find = 0;

while(find != slow){
    slow = nums[slow];
    find = nums[find];
}
return find;}

如果我们假设只有一个重复的数字，则可以使用数组的总和轻松解决。
public int findDuplicate(int[] nums) {
int sum = 0;
for(int i: nums){
sum+=i;
}

int n=nums.length;
return sum - ((n-1)*n)/2;}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。