aboutsummaryrefslogtreecommitdiff
path: root/works/solutions/leetcode/cpp/371.cpp
diff options
context:
space:
mode:
authorYuqian Yang <crupest@crupest.life>2025-02-12 15:55:21 +0800
committerYuqian Yang <crupest@crupest.life>2025-02-12 16:04:50 +0800
commit93ea69f427e3d8165d34bd6ca7b533666884f307 (patch)
tree22fcaec20fcdad22afd01c4214ca5301e304e15f /works/solutions/leetcode/cpp/371.cpp
parent1ecfd0ab7f1f511268fd6404dbc110c3c277b48c (diff)
parenteb8beb49117289ba9181cbefe647c4aa44e6a0b1 (diff)
downloadcrupest-93ea69f427e3d8165d34bd6ca7b533666884f307.tar.gz
crupest-93ea69f427e3d8165d34bd6ca7b533666884f307.tar.bz2
crupest-93ea69f427e3d8165d34bd6ca7b533666884f307.zip
import(solutions): IMPORT crupest/solutions COMPLETE.
Diffstat (limited to 'works/solutions/leetcode/cpp/371.cpp')
-rw-r--r--works/solutions/leetcode/cpp/371.cpp25
1 files changed, 25 insertions, 0 deletions
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);
+ }
+};