三种实现数字交换的方法（java）

第一种：引入新变量

这是最常见的数字交换的方法:
比如int a=5;
int b=4;
现在引入变量int c；
让c=b;
b=a;
a=c;
这样a和b就交换了，但是通常会需要用一个类的方法来交换a,b。
所以就通过将a,b存入两个数组比如m[0],n[0]中，让数组的m[0]和n[0]用上述方法交换，这样就能达到交换的目的了，因为形参无法影响实参的值，所以引用数组来解决，这里先不展开讨论数组的原理。

第二种：利用加减法

   同样int a=5,b=4;
   a=a+b;
   b=a-b;
   a=a-b;
   这种方法虽然没有引入新变量，节省了空间，但是可能会出现溢出问题，在a,b数值较大时，这种方法就不能使用了。

第三种：利用异或

由第二种可以想到，既然谈到了溢出，就不难想到计算机底层的二进制运算，所以出现了异或来交换，这是目前来看效率最高的一种，但是在递归中交换的时候需要谨慎。
基本原理是：
int a=5,b=4;
a=a^b;
b=a^b;
a=a^b;
这样就完成交换了。
简单介绍以下异或的原理：
异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：
a⊕b = (¬a ∧ b) ∨ (a ∧¬b)
如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。
异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。
在JAVA中^是异或符。
这种交换方法在递归中一定要小心使用，特别是数组的内部的交换，一定要注意范围，要考虑到交换的次数，和所有交换可能会出现的情况，否则会出现预期以外的问题。
比如
int a=8;
a=a^a;
a=a^a;
a=a^a;
这里a=0；异或交换的方法要避免自身与自身交换（注意不是数值相同的不同变量交换，而是同一个变量的自身交换），这样数值会为0，如果在递归中，数值被错误改变了继续与其他数值交换就会出现明显的问题。