位运算符的使用

位运算就是直接对整数在内存中的二进制位进行操作。

要把它和程序中的逻辑运算符区别开来

1、&

与运算符，两者都为1时，结果为1，否则为0。

2、|

或运算符，两者都为0时，结果为0，否则为1。

3、^

异或运算符，两者相同时为1，不同为0。

4、~

取反运算符，按位取反。

5、<<

左移运算符，向左移动n位。

6、>>

右移运算符，向右移动n位。

刷题时会遇到一些通过位运算的计算方法。