异或 算法 小总结

这是一篇哥自己动手写的小总结，旨在总结一下抑或运算在算法中的应用，会不断地完善，若读者有新的想法欢迎提出讨论。

特征一：任何数自己和自己异或（XOR）后等于0

特征二：任何数和0抑或后等于本身。

利用点一 ：不占用额外的空间交换两个数 a，b

这道题我第一次想出来是用 a来存储a,b的差值，然后再分别计算a，b（可能会溢出）。

用抑或效率是高了不少，本来抑或运算就比加减运算快。

1, a=a^b,  2, b=a^b(这部相当于b=a^b^b,即b=a)  3, a=a^b(经过了上一步b的数值已经是原来的a了，a=a^b^old(a) 即a=b)

利用点二：编程之美之快速找出机器故障

利用点三：编程之美之桶中取黑白球

利用点四：程序员面试题精选100题(55)-不用＋、－、×、÷做加法

http://blog.csdn.net/littlestream9527/article/details/8482666

有待后期总结 更新