From f928331a9f84e17dc2b71e2f174926c604886278 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 6 Nov 2026 06:28:30 +0800 Subject: [PATCH] =?UTF-8?q?Update=20Leetcode=20=E9=A2=98=E8=A7=A3=20-=20?= =?UTF-8?q?=E4=BD=8D=E8=BF=90=E7=AE=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 调整小节标题的层级,使标题逐级递进。 --- notes/Leetcode 题解 - 位运算.md | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/notes/Leetcode 题解 - 位运算.md b/notes/Leetcode 题解 - 位运算.md index 719ac465..e5d6977a 100644 --- a/notes/Leetcode 题解 - 位运算.md +++ b/notes/Leetcode 题解 - 位运算.md @@ -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 为算术右移,相当于除以 2n 并向下取整,例如 -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\<\