Day1 用Java找出数组中唯一成对的那个数

题目描述

有一个能放1001个元素的数组，里面存放1—1000这1000个数，只有唯一的一个元素值重复，其他均只出现一次，使用java语言，设计一个算法，将这个数找出来。

解题方法

方法一：暴力破解
用一个for循环嵌套一个for循环，如果找到重复的数就输出这个数并跳出循环

方法二：开辟辅助存储空间
创建一个能存储1001个元素的数组arr2，第一个空间空出不用，遍历数组arr1，将arr1中的数组元素值作为arr2的下标，arr1每遍历到一个元素，arr2对应存储位置的值+1，最后遍历arr2，将值为2的元素的下标输出，即为arr1重复的元素。

方法三：位运算（推荐）
首先，明确一些异或^运算的性质

由异或运算的性质我们可以想到，将数组中的数全部同自己求异，得到的结果会是0，那么，将这1000个数连续进行异或运算，得到的结果再同数组元素进行异或运算，就能消掉数组中不重复的数，最终就能得到数组中重复的数。代码如下：

import java.util.*;

public class 唯一成对的数 {