java用异或找出1到1000内唯一重复的一对数

今天意外得到同学分享的一道题目，现在分享给大家。

1.题目描述：1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素重复，其他的均出现一次。每个数组只能访问一次，设计一个算法，将其找出来。

2.思路：异或公式：0 ^ 0 = 0 ; 0 ^ 1 = 1 ; 1 ^ 0 = 1 ; 1 ^ 1 = 0;

对应二位及以上的运算：1 1 0 ^ 1 0 1 = 0 1 1;

假设1-1000的异或为ans（注意：1到1000的异或要转成二进制，即上述公式进行计算）

假设重复元素为num,那么 ans ^ ans ^ num = num;

3.此方法也可以用作文档加密操作：java用异或进行文档的加密_telescope_U的博客-CSDN博客

4.代码：

public class test01 {
    private static int []arr = new int[1001];//1001数组
    private static int loc;//随机位置
    private static int num;//重复的数
    private static int ans_1_1000;//1到1000的异或结果
    private static int ans;//异或结果
    public static void main(String[] args) {
        Random random = new Random();

        for (int i = 0; i < arr.length -1; i++) {//数组赋值
            arr[i] = i+1;
        }
        num = random.nextInt(1000);//随机生成重复的数
        loc = random.nextInt(1000);//随机位置
        System.out.println("随机生成的数为：" + num);
        //随机插入随机数
        arr[1000] = arr[loc];
        arr[loc] = num;
        for (int i = 1; i <= 1000; i++) {//1-1000的数进行异或
            ans_1_1000 ^= i;
        }
        for (int i = 0; i < arr.length; i++) {//1001个数异或
            ans ^= arr[i];
        }
        System.out.println("找出的重复数为：" + (ans^ans_1_1000));
    }
}

5.结果：由于代码使用了随机数，所以结果不唯一，仅供参考。

 小小代码奉上，希望有所帮助。