找出重复两次的数-有且只有一个数字重复两次，其余都不重复「建议收藏」

大家好，又见面了，我是你们的朋友全栈君。

问题描述：数字范围是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;
}

发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/147230.html原文链接：https://javaforall.cn

【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛

【官方授权正版激活】： 官方授权正版激活支持Jetbrains家族下所有IDE 使用个人JB账号...

找出重复两次的数–有且只有一个数字重复两次，其余都不重复「建议收藏」