Update 65. 不用加减乘除做加法.md

补充负数补码适用的说明，并补充具体二进制运算示例。
2026-10-31 02:53:42 +00:00 · 2026-10-30 20:18:07 +08:00
parent 1c24c1f53e
commit fb8d1d9575
1 changed files with 3 additions and 1 deletions
@@ -12,7 +12,9 @@

 a ^ b 表示没有考虑进位的情况下两数的和，(a & b) \<\< 1 就是进位。

-递归会终止的原因是 (a & b) \<\< 1 最右边会多一个 0，那么继续递归，进位最右边的 0 会慢慢增多，最后进位会变为 0，递归终止。
+递归会终止的原因是 (a & b) \<\< 1 最右边会多一个 0，那么继续递归，进位最右边的 0 会慢慢增多，最后进位会变为 0，递归终止。负数用补码表示，同样适用，进位最多左移 32 次。
+
+例如 5 + 3，即 101 + 011：无进位和为 110，进位为 010；110 + 010 的无进位和为 100，进位为 100；100 + 100 的无进位和为 000，进位为 1000；最后进位为 0，结果为 1000，即 8。

 ```java
 public int encryptionCalculate(int dataA, int dataB) {