Question

求解第16题的答案。

Answer 1

是不用新临时变量而交换两个数.
例：x = 2 y = 3
第一步x = x + y = 5把xy之和赋给x
第二步y = x - y = 2,此时x已经是之前xy的和了,再减去y 即剩下原来的x,y 已经赋值为原来的x
第三步,x = x -y x 赋值为之前的y.
这个方法有一定技巧性,但是也有局限,比如溢出,结果就错了.
例如x = 2^31 - 1 y = 2^31 - 1,相加之和就超过int最大范围了.
一般的做法是,
int tmp;
tmp = x;
x = y;
y = tmp;
使用一个额外的临时变量进行交换.