本文详细介绍了异或运算在解决数组问题中的巧妙运用，包括查找被删除的唯一元素和实现变量交换，同时深入解释了异或运算的原理。
1. 在1000个数中删除一个数，要求删除这个数的位置。
求法：将删出前的每个数异或得到a；删掉后的所有数异或得到b；a^b即为删掉的数。
原理a=a^x^x.
2.交换两个变量的位置A-B且不占用其他空间（3次异或）
A:1010 B:1100
A=A^B (A:0110,B:1100)
B=A^B(A:0110,B:1010(原A))
A=A^B(A:1100(原B),B:1010(原A))
扫一扫
554
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
