Java面试题：分别用三种方法 从101个整数中找出唯一重复的数字

题目：现有0-99共计100个整数，各不相同，将所有数放入一个数组，随机排布。数组长度101，多余的数字是0到99其中任意一个数(唯一重复的数字)。

问题：将这个重复的数字找出来。

// 初始化
int[] arr = new int[101];
for(int i=0;i<100;i++){
	arr[i] = i;
}
arr[100] = 38;
// 遍历数组
for(int x=0;x<arr.length;x++){
	System.out.print(arr[x]+"\t");
}
// 对数组的元素进行打乱
for(int x=0;x<1000;x++){
	int index1 = (int)(Math.random()*101); //[0,100]
	int index2 = (int)(Math.random()*101);
	//进行一次随机位置的交换元素
	int temp = arr[index1];
	arr[index1]=arr[index2];
	arr[index2]=temp;
}
// 解决方案1：用循环实现
itcast:for(int x=0;x<arr.length;x++){
	for(int y=x+1;y<arr.length;y++){ 
		if(arr[i]==arr[y]){
			System.out.println("重复元素是："+arr[x]);
			break itcast;
		}
	}
}
// 解决方案2：求所有元素的和
int sum=0;
for(int x=0;x<arr.length;x++){
	sum += arr[x];
}
//使用sum减去0-99的和
for(int x=0;x<100;x++){
	sum -= x;
}
System.out.println("重复元素是："+sum);
System.out.println("------------------");
//方案2的弊端：如果计算的数据特别多，就会有数据溢出。


// 解决方案3：
//使用数组中的第一个元素异或后面的所有元素
for(int x=1;x<arr.length;x++){
	arr[0] = arr[0] ^ arr[x];
}
//再次把arr[0]保存的结果和0,99的数据异或一次
for(int x=0;x<100;x++){
	arr[0] = arr[0] ^ x;
}
System.out.println("重复元素是："+arr[0]);