两个数值互换的三种算法

方法一：引入一个临时变量t

t = a;

a = b;

b = t;

方法二：相加减（有数值越界风险）

a = a + b;

b = a - b;

a = a - b;

方法三：异或运算

a = a ^ b;

b = a ^ b;

a = a ^ b;

说说异或运算，就是两个数进行异或运算，先转换成二进制数，再进行异或。当二进制位数上的数相异时为1，相同时为0。

例如0100^0101，得到的值是0001。

根据异或运算的概念可知，两个相同的数进行异或运算，得到的一定是0。因为他们各位上的值都一样。一个数和0进行异或运算，得到的一定还是那个数。

另外，多个数进行异或运算，先算哪两个都行，不分优先级。

综上所述，a^b^b就相当于a^0，也就是a