2025-11-20 06:08:50
异或交换的原理是两个数异或后再异或一次就能换过来。比如3和5异或得6,再异或6又回到3和5。异或叫异或因为“异或”就是“不同或”,只有两个数不同的时候结果才为1。这就像两个开关同时开再同时关,恢复原状一样。
爱好者的话解释就是异或交换的原理是两次异或抵消。假设a和b异或得c,那c和a异或就是b,c和b异或就是a。比如a=0101(5),b=0110(6),异或得c=0011(3)。再异或c和a得0110(6)就是b,c和b得0101(5)就是a。名字“异或”是取自“不同或”,因为只有不同位才结果为1。比如异或两个相同数0和0,结果0;不同数1和0结果1。这种特性让异或交换既简单又高效,特别适合计算机底层操作。
本题链接: