在Java中我们交换两个数一般会写成
int a = 10;
int b = 20;
// 交换
int k;
k = a;
a = b;
b = k;
这样就算交换过来了
如果用 ^ 运算符,代码将变成如下:
int a = 10;
int b = 20;
a = a ^ b;
b = a ^ b;
a = a ^ b;
解释一下为啥能交换两个数:
首先明确两个概念
- 任何一个属和自己与,都等于0
- 0和任何数与,都等于它本身
a = a ^ b; 所以 a = 10 ^ 20 b = 20
b = a ^ b; 所以 a = 10 ^ 20 b = 10 ^ 20 ^ 20 = 10
a = a ^ b; 所以 a = 10 ^ 20 ^ 10 = 10 ^ 10 ^ 20 = 20 b = 10
所以就完成了两数的交换。
注意:!!!!!使用这个的前提是,a 和 b 在内存中是两块不同的空间,否则两个数相等,则相与后会被清零,一定要注意!!!