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

常见的面试题,很简单,但值得细想的问题还是很多,总结解法如下:

(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);


  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值