算法系列——交换两个变量

今天复习算法的时候遇到的问题，要求给出交换两个变量的算法。想想以前也遇到过这类问题，为了作为备份，防止再次遗忘，所以做下总结。

在Java中大致有如下四种方法可以用于变量的交换。

1.中间变量法

方法大致结构如下：

int a,b,temp;

a=10,b=20;

temp=a;

b=temp;

a=b;

当然这种方法不仅限于整形变量，任意类型都是可以的，这是日常开发中经常用的交换变量值的方法，也是推荐使用的方法，在没有其他特定要求的情况下，这种方法最易于理解。

2.算数运算法

int a,b;
a=10;b=20;
a=b-a; //a=10;b=20
b=b-a; //a=10;b=10
a=b+a; //a=20;b=10
它的原理是：把a、b看做数轴上的点，围绕两点间的距离来进行计算。
具体过程：第一句“a=b-a”求出ab两点的距离，并且将其保存在a中；第二句“b=b-a”求出a到原点的距离（b到原点的距离与ab两点距离之差），并且将其保存在b中；第三句“a=b+a”求出b到原点的距离（a到原点距离与ab两点距离之和），并且将其保存在a中。完成交换。
此算法