不用额外变量交换两个整数的值
^ 相同0,不同1
^有一个特征,就是 abb = a
public void swap(int a, int b) {
a = a ^ b;
// b = (a ^ b) ^ b = a
b = a ^ b;
// a = (a ^ b) ^ a = b
a = a ^ b;
}
^ 相同0,不同1
^有一个特征,就是 abb = a
public void swap(int a, int b) {
a = a ^ b;
// b = (a ^ b) ^ b = a
b = a ^ b;
// a = (a ^ b) ^ a = b
a = a ^ b;
}