Merge pull request #790 from professorxin/master

修正Leetcode题解的位运算基本原理部分的描述错误
2019-10-17 02:05:00 +08:00 · 2019-10-17 02:05:00 +08:00 · faf59cbe7c
commit faf59cbe7c
parent e537085030 988e86fd3a
1 changed files with 2 additions and 2 deletions
--- a/notes/Leetcode
+++ b/notes/Leetcode
@ -47,9 +47,9 @@ 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)。
+要得到 1 到 i 位为 0 的 mask，只需将 1 到 i 位为 1 的 mask 取反，即 \~((1&lt;&lt;i)-1)。

 **Java 中的位操作**