二刷371

Author: diguage

docs/0371-sum-of-two-integers.adoc

@@ -3,18 +3,6 @@
 
 {leetcode}/problems/sum-of-two-integers/[LeetCode - Sum of Two Integers^]
 
-这道题的关键有几点：
-
-. 通过异或操作获取在不进位的情况下，各位的值；
-. 通过相与加移位来来获取各个进位项；
-. 重复上面的操作，直到进位项为 0 为止。
-
-思考题：思考如何通过位运算来实现加减乘除？
-
-== 参考资料
-
-. {leetcode}/problems/sum-of-two-integers/discuss/84278/A-summary%3A-how-to-use-bit-manipulation-to-solve-problems-easily-and-efficiently[A summary: how to use bit manipulation to solve problems easily and efficiently - LeetCode Discuss^]
-
 Calculate the sum of two integers _a_ and _b_, but you are *not allowed* to use the operator `+` and `-`.
 
 
@@ -35,13 +23,48 @@ Calculate the sum of two integers _a_ and _b_, but you are *not allowed* to use
 *Output:* 1
 ----
 
+== 思路分析
 
+image::images/0371-01.png[{image_attr}]
 
+n = a ⊕ b  非进位和：异或运算
 
+c = a & b << 1  进位：与运算+左移一位
+
+
+这道题的关键有几点：
+
+. 通过异或操作获取在不进位的情况下，各位的值；
+. 通过相与加移位来来获取各个进位项；
+. 重复上面的操作，直到进位项为 0 为止。
+
+思考题：思考如何通过位运算来实现加减乘除？
 
 [[src-0371]]
+[tabs]
+====
+一刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0371_SumOfTwoIntegers.java[tag=answer]
 ----
+--
+
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0371_SumOfTwoIntegers_2.java[tag=answer]
+----
+--
+====
+
+
+
+== 参考资料
+
+. {leetcode}/problems/sum-of-two-integers/discuss/84278/A-summary%3A-how-to-use-bit-manipulation-to-solve-problems-easily-and-efficiently[A summary: how to use bit manipulation to solve problems easily and efficiently - LeetCode Discuss^]
 

docs/images/0371-01.png

@@ -655,6 +655,11 @@
 |{doc_base_url}/0011-container-with-most-water.adoc[题解]
 |⭕️双指针+贪心
 
+|{counter:codes}
+|{leetcode_base_url}/sum-of-two-integers/[371. Sum of Two Integers^]
+|{doc_base_url}/0371-sum-of-two-integers.adoc[题解]
+|❌位运算
+
 |===
 
 截止目前，本轮练习一共完成 {codes} 道题。

logbook/202406.adoc

@@ -25,11 +25,14 @@
  * @since 2020-01-25 17:03
  */
 public class _0371_SumOfTwoIntegers {
-  // tag::answer[]
+    // tag::answer[]
     /**
      * Runtime: 0 ms, faster than 100.00% of Java online submissions for Sum of Two Integers.
      *
      * Memory Usage: 37.9 MB, less than 6.67% of Java online submissions for Sum of Two Integers.
+     *
+     * @author D瓜哥 · https://www.diguage.com
+     * @since 2020-01-25 17:03
      */
     public int getSumLoop(int a, int b) {
         while (b != 0) {

src/main/java/com/diguage/algo/leetcode/_0371_SumOfTwoIntegers.java

@@ -0,0 +1,19 @@
+package com.diguage.algo.leetcode;
+
+public class _0371_SumOfTwoIntegers_2 {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2024-09-16 19:56:29
+   */
+  public int getSum(int a, int b) {
+    // 循环，当进位为 0 时跳出
+    while (b != 0) {
+      int c = (a & b) << 1; // c = 进位
+      a ^= b;  // a = 非进位和
+      b = c;  // b = 进位
+    }
+    return a;
+  }
+  // end::answer[]
+}