1. 程式人生 > >異或操作符交換兩個整數

異或操作符交換兩個整數

異或:相同為0 不同為1
例:一位二進位制異或取值表
取值 取值 結果
0 0 0
0 1 1
1 0 1
1 1 0

那麼我們交換一個兩個整數值就不需要使用中間值了

public static void main(String[] args) {
int a = 2; //二進位制表示 10
int b = 1;//二進位制表示 01
a = a ^ b;// a = 10 ^01 = 11 = 3
b = b ^ a;// b = 01^11 = 10 = 2
a = a ^ b;// a = 11^10 = 01 = 1
System.out.println(a + " " + b);
}