【转】 不用中间变量,实现两个变量的交换
2011-02-15 21:30
260 查看
第一种方法适用性强,第3种方法牛。
常见的面试题,很简单,但值得细想的问题还是很多,总结解法如下:
(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);
常见的面试题,很简单,但值得细想的问题还是很多,总结解法如下:
(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);
相关文章推荐
- 不用中间变量,实现两个变量的交换
- 不用中间变量,实现两个变量的交换
- 不用中间变量,实现两个变量的交换
- 不用额外空间实现两个变量(int 型)的交换
- 只用两个变量,不用第三方变量实现两个变量交换的值
- 一面试题:不用任何中间变量,完成两个int型的交换。
- 使用位运算实现判断一个数是否是2的n次方,实现不需要中间变量进行两个变量值的交换
- 用异或运算符实现不用第三个临时变量交换两个变量的值
- 不用临时变量实现两个变量交换
- 常见面试题,交换两个整形变量不用中间变量怎样实现?
- JS实现不用中间变量temp 实现两个变量值得交换方法
- 不用临时变量实现两个变量的交换
- 不用临时变量 实现两个变量之间的数据交换
- * java 中的数组 对象数组 以及main方法中的参数 x y不用中间参数实现交换
- 不使中间变量交换两个变量的值方法
- 不用临时变量实现两个数的交换
- 标准C语言,不用引入新变量就可以交换两个变量的方法及其注意事项
- 求砖拍:绝对深入剖析各种方法实现两个变量的交换
- (1.1.2)C的|、||、&、&&、异或、~、!运算 (交换两个值,不用临时变量)
- 不用任何中间变量,实现strlen函数