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

    技术2025-10-18  7

    第一种方法适用性强,第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);

    最新回复(0)