From 1f9626144c4856d0a7d93b125175879d5a6685d4 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Sun, 26 Sep 2021 12:50:45 +0800
Subject: import(solutions): ...

---
 works/solutions/leetcode/cpp/371.cpp | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 works/solutions/leetcode/cpp/371.cpp

(limited to 'works/solutions/leetcode/cpp/371.cpp')

diff --git a/works/solutions/leetcode/cpp/371.cpp b/works/solutions/leetcode/cpp/371.cpp
new file mode 100644
index 0000000..3a7bc8b
--- /dev/null
+++ b/works/solutions/leetcode/cpp/371.cpp
@@ -0,0 +1,25 @@
+
+class Solution {
+public:
+  int getSum(int a, int b) {
+    unsigned x = a, y = b;
+
+    unsigned carry = 0;
+
+    unsigned result = 0;
+
+    for (int i = 0; i < sizeof(int) * 8; i++) {
+      unsigned mask = 1 << i;
+
+      unsigned n = x & mask ? 1 : 0, m = y & mask ? 1 : 0;
+
+      if (n ^ m ^ carry) {
+        result |= mask;
+      }
+
+      carry = n & m || n & carry || m & carry;
+    }
+
+    return static_cast<int>(result);
+  }
+};
-- 
cgit v1.2.3