Update Leetcode 题解.md

更改位运算 mask部分的一小点说明
2026-10-20 15:53:41 +00:00 · 2019-01-02 14:33:10 +08:00
parent 4776c74f20
commit 0ccd738f7b
1 changed files with 1 additions and 1 deletions
@@ -6675,7 +6675,7 @@ x ^ x = 0       x & x = x       x | x = x

 要得到只有第 i 位为 1 的 mask，将 1 向左移动 i-1 位即可，1&lt;&lt;(i-1) 。例如 1&lt;&lt;4 得到只有第 5 位为 1 的 mask ：00010000。

-要得到 1 到 i 位为 1 的 mask，1&lt;&lt;(i+1)-1 即可，例如将 1&lt;&lt;(4+1)-1 = 00010000-1 = 00001111。
+要得到 1 到 i 位为 1 的 mask，(1&lt;&lt;i)-1 即可，例如将 (1&lt;&lt;4)-1 = 00010000-1 = 00001111。

 要得到 1 到 i 位为 0 的 mask，只需将 1 到 i 位为 1 的 mask 取反，即 \~(1&lt;&lt;(i+1)-1)。