【编程数学题】题目1：在一个数组中有0-99之间的整数101个(数组无序)，用高效方法找出其中的唯一的重复元素！

题目：在一个数组中有0-99之间的整数101个(数组无序)，用高效方法找出其中的唯一的重复元素！

思路一：因为是在0-99之间的101个数，只有唯一的重复元素，因此一定有0-100，另一个未知的重复数字，可以将已知数组求和再减去0-100的和可得结果；

代码实现：

//方法一：0~100肯定都存在，可以给数组求和然后减去0~100的和，剩下的就是重复的数字；
	public static int findNumber(int[] arr) {
		int sum = 0;
		for (int i = 0; i < arr.length; i++) {
			sum = sum + arr[i] - i;
		}
		sum += (arr.length - 1);
		return sum;
	} 

 

思路二：根据0^1^2^3...^m^...^100^(0^1^2^3...^100) = = m;这个没想明白为什么相等，这是运用异或，只能记住了。

//下面是我自己用异或的尝试
	public static int findRepeatedNum(int[] arr) {
		for (int i = 1; i < arr.length; i++) {
			arr[0] = arr[0] ^ arr[i];
		}
		for (int i = 0; i < arr.length - 1; i++) {
			arr[0] = arr[0] ^ i;
		}
		return arr[0];
	}