在知乎看的,很有意思,就是交換兩個參數(shù)值,但是不能使用其他額外的空間
主要是運用了異或的自反性:A ^ B ^ B = A,即對給定的數(shù)A,用同樣的運算因子(B)作兩次異或運算后仍得到A本身。
所以有
int a = 10, b = 5;
a = a ^ b;
b = a ^ b;
a = a ^ b;
在知乎看的,很有意思,就是交換兩個參數(shù)值,但是不能使用其他額外的空間
主要是運用了異或的自反性:A ^ B ^ B = A,即對給定的數(shù)A,用同樣的運算因子(B)作兩次異或運算后仍得到A本身。
所以有
int a = 10, b = 5;
a = a ^ b;
b = a ^ b;
a = a ^ b;