lyyhui的博客

原创 异或交换两个数的原理证明

算法 通过异或运算交换两个数 a ^= b b ^= a a ^= b 证明 由异或定义易得： 异或运算满足结合律, 交换律 x ^ x = 0 x ^ 0 = x 设x1 = a，x2 = b x1 ^= x2 x1: a ^ b x2: b x2 ^= x1 x1: a ^ b x2: b ^ a ^ b = a x1 ^= x2 x1: a ^ b ^ a = b x2: a ...