在数组中找到相同的值

一个长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; 
                } 
            } 
        } 
    } 
}