巧妙算法收集

一、不使用第三个变量交换两个变量的值

小结一下：

给出两个变量：var a = 1, b = 2;
 

方法一：

a = a + b;

b = a - b;

a = a - b;

a, b 的值已经交换。
 

方法二：

a = a ^ b;

b = a ^ b;

a = a ^ b;

a, b 的值已经交换。

原理：异或运算，任意一个数与任意一个给定的值异或两次，其值保持不变。
 

方法三：

a = b + (b = a) * 0;  //注，b内存的内容先放入加法寄存器中了。

 或者

a = (a + b) - (a = b);  //好像应该是a=(a+b)-(b=a);   分析：原内存a+b的结果先放入加法寄存器里了。

a, b 的值已经交换。