位运算相关

按位异或运算定义，

1 ^ 1=0

1 ^ 0=1

0 ^ 1=1

0 ^ 0=0

异或，就是“看看你们到底一样不一样。不一样就为1，一样就为0。”

满足交换率结合率

1.不用中间变量，交换ab的数值：

2.不能利用任何比较，返回ab中比较大的那个：

（图中右移31位得到的应该是符号位，sign 得到符号，a-b为正数0，sca为1，scb为0，负数sca为0，scb为1）

方法1，a-b可能溢出。

ab符号相同时候，a-b不可能溢出。

不同时候difab为1，same为0，返回a，后面同理

3

利用交换率结合率，用一个变量不停异或即可，得到的最后的就是那个数字

4，布隆过滤器

它可以通过一个Hash函数将一个元素映射成一个位阵列（Bit array）中的一个点。这样一来，我们只要看看这个点是不是1就可以知道集合中有没有它了。

具体过程不详细解释。理解即可