A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© fengche 中级黑马   /  2013-10-19 15:38  /  961 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 fengche 于 2013-10-19 16:07 编辑

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

评分

参与人数 1技术分 +1 收起 理由
To + 1 赞一个!

查看全部评分

3 个回复

倒序浏览
交换值:
方法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;
回复 使用道具 举报
A =  A ^ B;
B =  A ^ B;
A =  A ^ B;
回复 使用道具 举报
二楼的方法有一些限制条件。
使用方法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();
复制代码
当然这个方法也有缺陷。它使用了额外的内存空间,临时变量也使用了额外的空间。所以严格来说,是不符合条件的。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马