Java异或交换两个数

异或交换两个数

异或运算特性：

• 可逆性：a ^ a = 0
• 交换律：a ^ b = b ^ a
• 结合律：(a ^ b) ^ c = a ^ (b ^ c)

// 1. 使用临时中间变量存储
// 2. 异或运算性质
private void swapXOR(int a, int b) {
    // 任何数与自身进行异或运算时都能等于 0
    if (a != b) {
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;
    }
}