Question

假设有两个整型变量X和Y,在不引入其他变量的条件下能否将X和Y的值互换?

假设有两个整型变量X和Y,在不引入其他变量的条件下能否将X和Y的值互换? (课本上的变量互换算法一般是: Z=X; X=Y; Y=Z.) 某同学给出了一个新算法: X=X+Y; Y=X-Y; X=X-Y 该同学的答案是否正确,为什么? 希望各位大侠赐教,谢谢啦!!

Answer 1

当然可以不用引入其他变量就能将X和Y的值互换了!这样可以节省内存!
你同学的算法是完全正确的!
首先假设X=1;Y=2,为了将结果变成Y=1;X=2.首先将X+Y赋值给X,这时等价于X=X+Y=1+2=3,所以Y=X-Y=3-2=1,这时就完成了将X的值赋给Y;接着将X-Y的值赋给X,这时X=X-Y=3-1=2,这不就完成了将Y的值赋给X?
你主要是要搞清楚X和Y通过表达式(X=X+Y;Y=X-Y)赋值后,它们的值的变化就可以了!