算法通关村第十一关-青铜挑战理解位运算的规则

大家好我是苏麟 , 今天聊聊位运算 .

位运算规则

计算机采用的是二进制，二进制包括两个数码:0，1。在计算机的底层，一切运算都是基于位运算实现的，所以研究清整位运算可以加深我们对很多基础原理的理解程度。

在算法方面，不少题目都是基于位运算拓展而来的，而且还有一定的技巧

位运算主要有:与、或、异或、取反、左移和右移，其中左移和右移统称移位运算，移位运算又分为算术移位和逻辑移位。

与、或、异或和取反

与运算的符号是 &，运算规则是: 对于每个二进制位，当两个数对应的位都为 1 时，结果才为 1，否则结果为 0。

0 & 0 = 0
0 & 1 = 0
1 & 0 = 0
1 & 1 = 1

或运算的符号是 | ，运算规则是: 对于每个二进制位，当两个数对应的位都为 0 时，结果才为 0，否则结果为 1。

0 & 0 = 0
0 & 1 = 1
1 & 0 = 1
1 & 1 = 1

异或运算的符号(在代码中用人^表示异或)，运算规则是:对于每个二进制位，当两个数对应的位相同时，结果为 0，否则结果为 1。

0 & 0 = 0
0 & 1 = 1
1 & 0 = 1
1 & 1 = 0

取反运算的符号是~，运算规则是: 对一个数的每个二进制位进行取反操作，0 变成 1，1 变成0

~0 = 1
~1 = 0

这期就到这里 , 下期见 !