在数组中找到相同的值

一个长1001的数组，放1-1000这1001个数，有一个是重复的，不要用额外的存储空间，求出这个数是多少？

package com.yenange.test;

public class Test2 {
public static void main(String[] args) {
int [] arr=new int[1001];
for (int i = 0; i < arr.length; i++) {
arr[i]=i+1;
}
arr[1000]=2;
for (int i = 0; i < arr.length; i++) {
for (int j = i+1; j < arr.length; j++) {
if (arr[i]==arr[j]) {
System.out.println("相同的数是:"+arr[i]);
return;
}
}
}
}
}