将两个数交换的3种方法（异或法有陷阱！）

本文主要是介绍将两个数交换的3种方法（异或法有陷阱！），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

将两个数字进行交换，一共有3种方法：

使用额外空间的方法：

最常用的方法，代码如下：
int a=50,b=22,t;
t=a;
a=b;
b=t;


不使用额外空间的方法：（1）加减法 （2）异或法
（1）加减法代码如下：
int a=50,b=22,t;
a=a+b;
b=a-b;
a=a-b;


（2）异或法（是两数交换所用时间最快的方法）
顾名思义，就是将两个数异或，原理如下：
i^j^j=i；i^j^i=j。 
即一个数异或两个相同的数的结果还是本身。
代码如下：
int a=50,b=22;
a=a^b;
b=a^b;
a=a^b;
但是异或法却有一个特别值得注意的地方，当两个需要交换的数相同时，异或法得到的两个数都为0。
比如a=50，b=50，那么a^b=0。
因此，使用异或法应该额外加一个处理方法即可。

这篇关于将两个数交换的3种方法（异或法有陷阱！）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---