交换变量的三种方式

1、借助中间量交换 （开发常用）

int x = 10; 
int y = 20; 
int temp = x; 
x = y; 
y = temp;

此种方法可以将中间量看成空杯，即把temp看成是空杯， 
把x看成是装有白酒的杯子，把y看成是装有红酒的杯子

int temp = x; 把白酒倒到空杯中，此时temp装有白酒，x变成空杯 
x = y; 把y中的红酒倒到x空杯中，此时x装有红酒，y变成空杯 
y = temp; 把白酒倒到y空杯中，此时x装有红酒，y装有白酒，实现x和y的互换

2、位移运算交换 （面试常用）

int x = 10; 
int y = 20; 
x = x ^ y; 
y = x ^ y; 
x = x ^ y;

此种方法运用这种原理：一个数对另一个数位异或两次，该数不变

x = x ^ y;  此时x的值为x ^ y;
y = x ^ y;  此时的x经上面的运算变成x ^ y，所以y =  x ^ y ^ y = x;
x = x ^ y;  此时的y经上面的运算变成 x，所以x =  x ^ y ^ x = y; 实现两个数的互换

3、数值相加减交换

int x = 10; 
int y = 20; 
x = x + y; 
y = x - y; 
x = x - y;

此种方法通过先求得两数的和再进行减运算

x = x + y; 此时x的值为10+20=30; 
y = x - y; 此时的x经上面的运算变成30，所以y = 30 - 20 = 10; 
x = x - y; 此时的y经上面的运算变成10，所以x = 30 - 10 = 20; 实现两个数的互换
————————————————
版权声明：本文为CSDN博主「JieweiXiao_2016」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/beyond1123/article/details/52156347