交换两个变量的三种方法

1.借用第三个变量

这是最容易也是最常用的方法
例如交换a，b

int a,b;
a=1,b=2;
int temp=a;
a=b;
b=temp;

2.不借用第三个变量

int a,b;
a=a+b;
b=a-b;
a=a-b;

3.利用二进制异或

当需要交换的两个数相当大时，就a+b就可能会溢出，因此采用异或可以很好的解决，运行速度也更快。

int a,b;
a=a^b;
b=a^b;
a=a^b;

根据这个a ^ b ^ b = a 不难理解