找出重复两次的数--有且只有一个数字重复两次，其余都不重复

问题描述：数字范围是0-99的整数，给出101个整数，其中只有一个是重复两次的数，找出这个数

分析：如果是有序的话，遍历一次就可以找出

方法一

：先排序，再遍历,遍历超过一次

方法二

：只是排序，排序过程中对于元素相等这一特殊情况拿出来判断，直接返回相等的这个元素,

方法三

：使用亦或运算符 ^ ,这个也是刚了解到的,遍历一次
相同数字 亦或一次 结果是 0
不同数异或一次，结果是 1 （二进制按位亦或）
异或：先将数据转为二进制数，然后进行按位异或

比如数字 1^3
十进制 1 对应二进制 0001
3 对应二进制 0011
异或结果：2 <------------ 0010
表面上看来就是：相同数字异或一次得0 ，再异或一次该数字得到 该数字
1¹1=0^1=1

回到这个问题：
不难发现 0¹2^3……100=100 (这里一共101个数字，异或了100次）
如果没有重复**(加粗是上一等式括号的结果）**
=（**1^2**）3……^100
=(3³⁾4^5………100
=(0⁴⁾5^6……100
=(4⁵⁾6^7……100

………………
=100
假设重复数字位k，
那么 （0¹2^……100)^100=0
0^k=k
即 （0¹2^……100)¹⁰⁰k=k;
注意：异或的结果是与顺序无关的

代码实现：

int getRepNumber(int data[]){
int temp=1;//注意这里是1才对,
for(int i=0;i<101;i++){
return temp^100;
}
“代码参考来自此处”
测试代码:
public static void main(String[] args) {
int []array={1,2,3,4,5,6,7,8,8,9,10};
int temp=1;//这里是1，不是0
for(int i=0;i<array.length;i++){
temp=temp^array[i];
}
System.out.println(temp);
System.out.println(temp^10);
}

但是方式三是有局限性的，有点投机取巧的意味，如果数字的产生范围是 0-99，但是只产生了长度为80的数组，其中也只有一个数字重复了一次，那么就没有类似上面的规律 1²3^……100=100这个规律了，比如1²2^4的结果是5，而不是想要的4