不通过第三个变量交换两数的方法

第一个方法：异或法

对于两个相同的数异或得0,例如
3^3=0
所以 3 ^ 3 ^ 5 = 5
即001 ^ 001 ^ 101 = 101
那如何证明3 ^ 5 ^ 3 = 5呢
其实可以证明每个比特位得异或，无非就是1 ^ 0 , 1 ^ 1, 0 ^ 0
证明这两数异或以后再异或其中一个，就得到另一个，即
1 ^ 0 ^ 1= 0,
1 ^ 0 ^ 0= 1,
1 ^ 1 ^ 1= 1,
0 ^ 0 ^ 0= 0.
通过两数异或，在异或其中一个，就达到取出一个数的目的

int main()
{
	int b = -5;
	int a = 6;
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
	printf("%d %d\n", a, b);
	return 0;
}

代码中，a = a ^ b，把a和b每个比特位进行异或，然后复制给a，
在下一步b = a ^ b就相当于异或了两次b，然后就只剩a的比特位，也就是a的值，a的值就赋值给b。
最后在将第一步a得到的值，再次与b进行异或，因为b等于最初的a，所以相当于异或了两次a，然后就只剩b的比特位，也就是b的值，b的值就赋值给a。
最终就达到两数交换的目的，而且没有添加中间变量。
异或法虽然巧妙，但是可读性差，只能交换整数，而且执行效率低。所以异或法并不能算是一个好方法。

两数相加法

先看代码

int main()
{
	int b = -5;
	int a = 6;
	a = a + b;
	b = a - b;
	a = a - b;
	printf("%d %d\n", a, b);
	return 0;
}

把两数加在一起，然后再减去其中一个就得到另一个，赋值给减去的那个数（b），但是最初赋值的那个数（a）并不变，然后再减去数（b），此时b = a，所以就得到了b原来的值，最后赋值给a。
与异或法比起来，就会易读很多，而且执行效率高，不单单局限于整数。