前段时间被问到这个问题,我还没太注意,在这里记录一下。
在程序中实现交换两个数的功能并不复杂,但如果不使用中间变量,就需要动一下脑筋。其基本原理就是数的中和。 也就是说,通过某种运算(二元运算)将x和y两个数变成一个数,并保存在其中一个变量中。然后再通过同 样的运算符将x或y中和掉。这样实际上是利用了x或 y本身作为了中间变量。
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的值为10+20=30;
y = x - y; 此时的x经上面的运算变成30,所以y = 30 - 20 = 10;
x = x - y; 此时的y经上面的运算变成10,所以x = 30 - 10 = 20;实现两个数的互换