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

最新推荐文章于 2020-10-09 11:50:51 发布

转载最新推荐文章于 2020-10-09 11:50:51 发布 · 495 阅读

面试试题专栏收录该内容

14 篇文章

订阅专栏

本文介绍四种不借助额外变量实现两个数交换的方法：加减法、异或法、内嵌汇编及直接输出法，并讨论每种方法的适用场景及潜在问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

原址：http://blog.youkuaiyun.com/gideal_wang/article/details/4201216