求解第16题的答案。 10
2017-10-08
展开全部
是不用新临时变量而交换两个数.
例: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;
使用一个额外的临时变量进行交换.
例: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;
使用一个额外的临时变量进行交换.
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询