您的位置:首页 > 其它

不用中间变量,实现两个变量的交换

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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: