找出唯一成对的数（异或运算）

找出唯一成对的数

1-1000这一千个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？

思路一、

解题思路：由于每个元素只能访问一次，所以不能使用双重for循环暴力求解，不能使用辅助空间所以也不能使用木桶排序的思想，所以我们采用位运算中的异或运算求解
基础知识

A^0=A
A^A=0

int x = 0;
for (int i = 1; i <= arr.length-1; i++) {
   
  x = (x ^ i);
}
for (int i = 0; i < arr.len