想不到的异或操作。。

2019独角兽企业重金招聘Python工程师标准>>>

假设一数组：数组中有两个元素只出现一次，其它数据均出现两次，怎么在o(n)时间复杂内 找出那两个数 开始想用Hash，不过异或一次后就是那两个只出现一次的数据的异或结果，，然后取出异或结果中二进制出现1的一位， 从而把数据分成两半。分别异或然后得出结果。 测试程序： int main(int argc, char* argv[]) { int a[]={1,2,3,1,3,4,5,5};//测试数据 int temp=0; int len=sizeof(a)/sizeof(a[0]); for(int i=0;i<len;i++) { temp^=a[i]; } int flag=1; while(1){ if((temp&1)!=0) break; else {flag<<=1;temp>>=1;} } int result1=0;//两个结果 int result2=0;

for(i=0;i<len;i++)
{
	if((flag&a[i])==0) result1^=a[i];
	else result2^=a[i];
}
printf("%d\n%d\n",result1,result2);
return 0;

} 最终输出结果：4 2

转载于:https://my.oschina.net/yang1992/blog/214201