mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-11-19 21:43:46 +00:00
Update Leetcode 题解 - 位运算.md
调整小节标题的层级,使标题逐级递进。
This commit is contained in:
@@ -21,7 +21,7 @@
|
||||
|
||||
## 0. 原理
|
||||
|
||||
#### 基本原理
|
||||
### 基本原理
|
||||
|
||||
0s 表示一串 0,1s 表示一串 1。
|
||||
|
||||
@@ -55,7 +55,7 @@ x ^ x = 0 x & x = x x | x = x
|
||||
01111111
|
||||
```
|
||||
|
||||
#### 位与运算技巧
|
||||
### 位与运算技巧
|
||||
|
||||
n&(n-1) 去除 n 的位级表示中最低的那一位 1。n-1 把这一位 1 变成 0、它右边的 0 都变成 1,更高的位不变,因此相与后只去掉了这一位。例如对于二进制表示 10110100,减去 1 得到 10110011,这两个数相与得到 10110000。
|
||||
|
||||
@@ -77,7 +77,7 @@ n&(-n) 得到 n 的位级表示中最低的那一位 1。在补码中 -n=\~n+1
|
||||
|
||||
n-(n&(-n)) 则可以去除 n 的位级表示中最低的那一位 1,和 n&(n-1) 效果一样。
|
||||
|
||||
#### 移位运算
|
||||
### 移位运算
|
||||
|
||||
\>\> n 为算术右移,相当于除以 2<sup>n</sup> 并向下取整,例如 -7 \>\> 2 = -2。
|
||||
|
||||
@@ -103,7 +103,7 @@ n-(n&(-n)) 则可以去除 n 的位级表示中最低的那一位 1,和 n&(n-1
|
||||
11111111111111111111111111100100
|
||||
```
|
||||
|
||||
#### mask 计算
|
||||
### mask 计算
|
||||
|
||||
要获取 32 位全为 1 的 int,将 0 取反即可,\~0。
|
||||
|
||||
@@ -113,7 +113,7 @@ n-(n&(-n)) 则可以去除 n 的位级表示中最低的那一位 1,和 n&(n-1
|
||||
|
||||
要得到 1 到 i 位为 0 的 mask,只需将 1 到 i 位为 1 的 mask 取反,即 \~((1\<\<i)-1)。
|
||||
|
||||
#### Java 中的位操作
|
||||
### Java 中的位操作
|
||||
|
||||
```java
|
||||
static int Integer.bitCount(int i); // 统计 1 的数量
|
||||
|
||||
Reference in New Issue
Block a user