不新增变量交换两个元素的值（异或详解）

方法介绍：

加减法或者乘除法

1.

in a =3,b=5;

a=a+b;

b=a-b;

a=a-b;

2.

a=a*b;

b=a/b;   //此时b的值为a，所以后面直接a/b就可

a=a/b; 

局限性：由于定义的为整形int a+b和a*b 就很可能会溢出

异或

先上代码

代码看上去有点无脑，好记忆但我们主要是要理解异或   '^'

异或涉及到二进制  例如 3为 011 5为101  0为000

异或的准则是   同0异1

---

3^5-->110-->6  6^3-->101;所以推出支持交换律

即3^5^3--->3^3^5-->0^5-->5

局限：异或只支持整形，效率相对创键一个新变量慢，占用空间大

---

新手写的第一篇博客

如有错误请大佬及时指出改正