问题描述：数字范围是0-99的整数，给出101个整数，其中只有一个是重复两次的数，找出这个数 分析：如果是有序的话，遍历一次就可以找出
方法一 ：先排序，再遍历,遍历超过一次
方法二 ：只是排序，排序过程中对于元素相等这一特殊情况拿出来判断，直接返回相等的这个元素,
方法三 ：使用亦或运算符 ^ ,这个也是刚了解到的,遍历一次 相同数字 亦或一次 结果是 0 不同数异或一次，结果是 1 （二进制按位亦或） 异或：先将数据转为二进制数，然后进行按位异或
比如数字 1^3 十进制 1 对应二进制 0001 3 对应二进制 0011 异或结果：2 <———— 0010 表面上看来就是：相同数字异或一次得0 ，再异或一次该数字得到 该数字 1^1^1=0^1=1
回到这个问题： 不难发现 0^1^2^3……^100=100 (这里一共101个数字，异或了100次） 如果没有重复(加粗是上一等式括号的结果） =（1^2）^3……^100 =(3^3)^4^5………^100 =(0^4)^5^6……^100 =(4^5)^6^7……^100
……………… =100 假设重复数字位k， 那么 （0^1^2^……^100)^100=0 0^k=k 即 （0^1^2^……^100)^100^k=k; 注意：异或的结果是与顺序无关的
代码实现：
int findrep(int a[])
{
int temp=0;
for(int i=0;i<101;i++)
{
temp=temp^a[i];
}
return temp^100;
}
原文作者：https://blog.csdn.net/qq_36922927/article/details/80753400
