谈到交换两个变量的值,大家第一反应想到的可能就是利用中间变量。如下所示
(1)利用中间变量
int a=1;
int b=2;
int c=a;
a=b;
b=c;
这种方式的优点是易于理解,值不会出错;但是存在一个较大的缺点,就是产生了新的内存空间,造成了空间点的浪费。
为了节省空间,我们想出了第二种方法:
(2)算数方法
int a=1;
int b=2;
a=a+b;
b=a-b;
a=a-b;
这个方法相较于第一个方法很明显的优点是省去中间变量的空间,但同时产生了另一个缺点:+操作容易造成越界。比如int类型的范围是-2147483647~+2147483647之间,如果a=2147483647,b=2,那么当a+b时,就会产生越界错误。
第三种方法是利用位运算来解决。
(3)利用位运算中的异或(0^0=0,0^1=1,1^1=0)
int a=1;
int b=2;
a=a^b;
b=a^b;
a=a^b;
运算时将数转换成二进制数,利用异或运算的性质,完成两个变量值的交换。
优点:节省空间,且不会造成越界。性能上相较于前两中更优秀。