不使用临时变量交换两个数之异或运算

不使用临时变量来实现两个数的交换

这里我们就要提出一种新的方法，我们常见的交换就是先定义一个临时变量，一般都是：int temp = 0；int a = 3；int b = 5； 然后temp = a; a = b；b = temp；这样的交换方式是很常见的。今天来介绍一种异或运算来解决此问题。

首先，我们要知道什么叫异或：我之前记的方式是跟书上的一样相同为0，异为1；这里说的是在二进制的情况下0，1。当然十进制的数在计算机底层计算的时候也是转为二进制来运算的。所以我们十进制也可以使用逻辑运算。
我现在叫异或运算（符号为：^）为： 无进位相加；所以当一个数为 N时 就有N ^ 0 = N ，N ^ N = 0。这里直接写两个数去推算一下。异或运算还有交换律这种性质，为我们后续两个数交换作铺垫。

import java.util.Scanner;

//不使用临时变量实现两个数的交换
public class vriableExchange {
	public static void main(String[] args) {
		Scanner sr = new Scanner(System.in);
		System.out.print("请输入a:");
		int a = sr.nextInt();
		System.out.print("请输入b:");
		int b = sr.nextInt();
		exchange(a, b);
	}
	static void exchange(int a,int b){
		a=a^b;
		b=a^b;//b=a^b^b=a;
		a=a^b;//a=a^b^a=a^a^b=b;
		System.out.println("交换后a:"+a+"\n"+"交换后b:"+b);
	}
}
//异或：无进位相加; 0^N = N    N^N = 0;
//注意如果两个数指向同一块内存(地址),则发生交换失败。例如数组a[1]与a[1]交换  结果a[1]=0;

解释一下：a=a ^ b; b=a ^ b; a=a ^ b; 这三条语句
当a = a^b时，b=(a ^ b) ^ b = a 这里为什么b=a是因为我们上面0 ^ N = N N ^ N = 0; 到第三条 a = a ^ b = （a ^ b ） ^ a = b 。