05-不借用第三个变量实现两个变量值互换(运算符)

/**
* 变量值互换(不使用第三个变量) 使用异或运算符^
*
*/
public class Test3 {
public static void main(String[] args) {
int a = 10;
int b = 20;
a = a ^ b;
b = b ^ a;
a = a ^ b;
System.out.println("a的值为：" + a);
System.out.println("b的值为：" + b);
}
}

原理分析:

异或运算公式:

a^b=a`b+ab` (`==非)

例如：a=1(二进制为0001) b=2(二进制为0010)

则 a=a^b=a`b+ab`=1110*0010+0001*1101=0010+0001=2+1=3;

b=b^a=a`b+ab`=1100*0010+0011*1101=0000+0001=0+1=1;

a=a^b=a`b+ab`=1100*0001+0011*1110=0000+0010=0+2=2;

所以最后a的值为：2 b的值为：1