将两个数字进行交换,一共有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。
因此,使用异或法应该额外加一个处理方法即可。
使用额外空间的方法:
最常用的方法,代码如下: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。
因此,使用异或法应该额外加一个处理方法即可。