[Java知识库]Java中不借助第三变量互换两个数的值

我们先看看使用第三变量的方法。（开胃菜）

class Swap{
    public static void main(String[] args){
        int a = 3;
        int b = 5;

        int c; 
        c = a; //把a的值先存到c
        a = b; //把b存给a
        b = c; //把存在c的值倒赋给b

        System.out.println("a="+a); //a==5
        System.out.println("b="+b); //b==3
    }
}

下面是运行结果。

在这个方法中，我们引用了第三变量c，用c来辅助a与b的交换。

下面才是这次的正餐。

我们将介绍两种方法，准备好了吗？

（1）运用加法的性质来实现两个数的互换
那么我们先来展示代码

import java.util.Scanner;
class VariableExchange{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);          //创建扫描器
        System.out.println("请输入变量a的值");
        long a = scan.nextLong();                       //接收第1个变量值
        System.out.println("请输入变量b的值");
        long b = scan.nextLong();                       //接收第2个变量值
        System.out.println("a=" + a + "\tb=" + b );
        System.out.println("执行变量互换...");
        a = a + b; 
		b = a - b;
		a = a - b;
        System.out.println("a=" + a + "\tb=" + b );
    }
}

这种方法还是比较容易想到的，只是用到了加法规律，用坐标轴做辅助，还是很容易理解的。
这种方法在求和时，如果两个数的和超过了使用的数据范围，答案会出现错误。

用两个数相乘也可以实现两个数的互换，原理基本相同，在这里也就不再赘述。

（2）运用异或运算实现两个数的互换（硬菜）

	首先我们需要知道，在异或运算时，会先将我们输入的数字转化成二进制，然后进行同位判断。
	若同为0或同为1，则该位运算结果为 0 
	若一个为0，另一个为1，则该位运算结果为 1 
	换成一句人话：同位上相同为0，不同为 1
	
	清楚了这个运算规律，那么我们来展示代码：

import java.util.Scanner;
class VariableExchange{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);          //创建扫描器
        System.out.println("请输入变量a的值");
        long a = scan.nextLong();                       //接收第1个变量值
        System.out.println("请输入变量b的值");
        long b = scan.nextLong();                       //接收第2个变量值
        System.out.println("a=" + a + "\tb=" + b );
        System.out.println("执行变量互换...");
        a = a ^ b;                                      //执行变量互换
        b = b ^ a;                                      //执行变量互换
        a = a ^ b;                                      //执行变量互换
        System.out.println("a=" + a + "\tb=" + b );
    }
}

如上，我们通过异或运算实现了不通过第三方变量交换两个数的值。

原理：在异或运算中，一个数异或另一个数（数值相等）两次，结果等于他的初始值

我们再用实例具体演示一遍

在这里我们定义a和b用来表示需要互换的两个数

我们运用性质： 一个数异或另一个数（数值相等）两次，结果等于他的初始值

在上图中第二步运算就行当于 a ^ b ^ b ,这个数值为17，我们把他赋值给了b
同理 第三步运算就相当于 b ^ a ^ a ^ b ^ b,这个数值为29，我们把他赋值给了a
这样我们就实现了 a 和 b 互换。