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

两种方法：
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 }