不用临时变量交换两个变量的值

不用临时变量交换两个变量的值

假定a = 1, b = 2; 不用临时变量交换a与b的值

方法一：

a = a + b;

b = a - b;

a = a - b;

第二句 b = a - b，其中 a = a + b，所以有 b = (a + b) - b = a;

第三句 a = a - b，其中 a = a + b，b = (a + b) - b，所以有 a = a + b - [(a + b) - b] = b;

方法二：

a = a ^ b;

b = b ^ a;

a = a ^ b;

第二句 b = b ^ a，其中 a = a ^ b，所以有 b = b ^ (a ^ b) = a ^ 0 = a; 因为 b ^ b = 0;

第三句 a = a ^ b，其中 a = a ^ b，b = b ^ (a ^ b)，所以有 a = a ^ b ^ b ^ (a ^ b) = b;