位运算

位操作符

操作符	作用
&	与运算 两个位都是 1 时，结果才为 1，否则为 0
|	或运算 两个位都是 0 时，结果才为 0，否则为 1
^	异或运算 两个位相同则为 0，不同则为 1
~	取反运算 0 则变为 1，1 则变为 0

异或

关于异或，这里进行深入的进行研究一下。

位运算实现整数加法

详情见： leetcode 371 (opens new window)

算法

二级制的加法:

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 (进位)

参考资料

1. 异或运算 阮一峰的网络日志 (opens new window)