Merge pull request #524 from Codywei/patch-1

Update Leetcode 题解.md
2019-01-02 14:42:40 +08:00 · 2019-01-02 14:42:40 +08:00 · 4003aa2e90
commit 4003aa2e90
parent 4776c74f20 0ccd738f7b
1 changed files with 1 additions and 1 deletions
--- a/docs/notes/Leetcode
+++ b/docs/notes/Leetcode
@ -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)。