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