黑马程序员技术交流社区

标题: 值交换 [打印本页]

---

作者: fengche    时间: 2013-10-19 15:38
标题: 值交换


有一道题是，不借助中间变量，交换变量X和Y的值不知该怎么做？

---

作者: 風諾    时间: 2013-10-19 15:48
交换值：
方法1：中间变量
temp = a;
a = b;
b = temp;
方法2：加减
n = m + n;
m = n – m;
n = n – m;
方法3：异或
n = n ^ m;
m = n ^ m;
n = n ^ m;

---

作者: 上篮高手    时间: 2013-10-19 16:03
A =  A ^ B;
B =  A ^ B;
A =  A ^ B;

---

作者: 周学彬    时间: 2013-10-19 16:12
二楼的方法有一些限制条件。
使用方法2时，会有一些数据溢出或精度损失。如果发生了这种情况，结果就不准确了。
使用方法3时，只能应付整数。如果碰到浮点数就不行了。
还有一种方法是乘除法：

1. a = a * b;
   
2. b = a / b;
   
3. a = a / b;

复制代码

当然，这种方法也会有精度缺失。

如果非要指定不使用中间变量，最简单的一个方法是使用栈数据结构

1. push a；
   
2. push b；
   
3. a = top();//获得栈顶值，即b
   
4. pop();//将b出栈
   
5. b = top();//获得栈顶值a
   
6. pop();

复制代码

当然这个方法也有缺陷。它使用了额外的内存空间，临时变量也使用了额外的空间。所以严格来说，是不符合条件的。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2