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