两数交换

面试时面试官经常会出一道这样的题：在不借助第三个变量的情况下怎么把两个变量的值进行交换。我听了这个问题，感觉比较新奇，因为我们平常编程的时候要交换两个变量的值通常都是定义一个临时变量， 用新定义的变量暂存其中的一个值然后依次把自己的值传给下一个变量。如a=2, b=3, 则需：

int temp;

temp=a;

a=b;

b=temp;

而现在不让用临时变量，那该怎么做交换呢？

那应该怎么做呢？苦思了一天不得结果，最后得出一个结论：这是不可能实现的。但是我同学却告诉我，不但可以实现，而且方法不止一种。

1.算术运算法：

a = b - a;

b = b - a;

a = a + b;

简单吧，但是打死我都想不到还可以这样交换。第一步，求出两个数的差，第二步减掉这个差，第三步再把这个差加上。小学生都会的加减法。

2.指针运算法：

指针运算在本质上也是用了第一种方法，只不过它是通过对变量地址的运算求得两变量地址之间的差，然后对地址进行加减以达到交换的目的。

3.位运算法：

用位运算更简单，只需要3次异或就可以了

a = a^b

b = a^b

a = a^b

很神奇吧，这个算法利用的一个数同另一个数做两次异或后还等于它的原值的特性，把第一个式子a = a^b代入第二个式子，可以得到b = a^b^b = a，再把第一个式子跟第二个式子代入第三个式子，得到a = (a^b)^(a^b^b) = b.完成交换。

这三种算法也只是开拓一下思维，并不适合在实际中运用，用这样算法写出来的程序可读性太差，平时还是用常规的方法比较好。

( 异或 :相同为0,不同为1)

测试代码如下(JAVA):

public   class  tTest {

  //这个方法效率更高！而且也不会有溢出，因为不涉及进位。 

  public   static   void  change1( int  a,  int  b) {

    a = a ^ b;

    b = a ^ b;

    a = a ^ b;

    System. out .println( "交换后a="  + a +  ",b="  + b);

  }

  //比较直观，缺点就是怕溢出。

     public   static   void  change3 ( int  x, int  y){ 

        x = x + y; 

        y = x - y; 

        x = x - y; 

        System. out .println( "交换后x="  + x +  ",y="  + y);

    } 

   

  /**

    *   @param   args

    */

  public   static   void  main(String[] args) {

    //  TODO  Auto-generated method stub

    change1 (4, 7);

    change3 (4, 7);

  }

}