不用中间变量,实现两个变量的交换
2014-05-27 16:42
471 查看
常见的面试题,很简单,但值得细想的问题还是很多,总结解法如下:(1)加减法:int a =10,b=5;a = a+b;b = a-b;a = a-b;System.out.println("a=" + a);System.out.println("b=" + b);原理:其实是用a做中间变量;问题:(1)内存溢出,有人提出这种解法如果a,b的值非常大时可能会溢出,即a=a+b;可能会超出Int范围;而实际上加法造成的溢出后面的减法会溢出回来,所以这种算法不会产生内存溢出问题,可以自己测试。(2)精度损失,对应float和double类型,会造成精度损失;float a =3.123456f;float b=1234567.000000f;交换完后:a=1234567.0; b=3.125;如果是double类型;交换完后a=1234567.0; b=3.1234559998847544;还有人提出a=a*b;b=a/b;b=a/b;原理和加减法一样,同样存在精度损失问题;(2)异或法:int a =10,b=5;a^=b;b =a^b;a = a^b;System.out.println("a=" + a);System.out.println("b=" + b);原理:异或就是将十进制转化成二进制0和1,进行位操作;问题:float,double类型的无法异或;(3)内嵌汇编
a=1, b=-2; _asm { push a push b pop a pop b } printf("a=%d, b=%d/n", a, b); 原理不清楚 (4)最猛的办法(哈哈,绝了): int a = 3; int b = 2; printf("a = %d,b = %d", b, a);
原址:/article/7751459.html
相关文章推荐
- 【转】 不用中间变量,实现两个变量的交换
- 不用中间变量,实现两个变量的交换
- 不用中间变量,实现两个变量的交换
- 用异或运算符实现不用第三个临时变量交换两个变量的值
- 不用额外空间实现两个变量(int 型)的交换
- JS实现不用中间变量temp 实现两个变量值得交换方法
- 不用临时变量 实现两个变量之间的数据交换
- 只用两个变量,不用第三方变量实现两个变量交换的值
- 常见面试题,交换两个整形变量不用中间变量怎样实现?
- 使用位运算实现判断一个数是否是2的n次方,实现不需要中间变量进行两个变量值的交换
- 不用临时变量实现两个变量交换
- 一面试题:不用任何中间变量,完成两个int型的交换。
- 不用临时变量实现两个变量的交换
- 不用第三个变量实现a,b的值交换
- 怎样不用临时变量而交换两个值?
- 标准C语言,不用引入新变量就可以交换两个变量的方法及其注意事项
- 不用临时变量交换两个变量的值——函数对象
- 交换两个值,不用临时变量
- 不用临时变量,实现两个数的交换
- 不借助第3个变量,实现两个整型变量的交换