〔面试题〕无需额外变量交换两个变量的方法

两种方法：
1.使用异或

1  void  swap( int  a, int  b) 
2  { 
3  a = a ^ b; 
4  b = b ^ a;  // b^a相当于 b^a^b 也就是 b^a^b的值就是a了, 下边相同 
5  a = a ^ b; 
6  } 

也有人写成了一句，就是读起来麻烦些：）

a ^= b ^= a ^= b;  

2.使用加减

1  void  swap( int  a, int  b)
2  {
3  a  =  a  +  b ;
4  b  =  a  -  b ;
5  a  =  a  -  b ;
6  }

转载于:https://www.cnblogs.com/chio/archive/2007/06/20/791065.html