Sum of Two Integers Solution

DaleStudy · Oct 4, 2024 · 58bce35 · 58bce35
1 parent b2939fc
commit 58bce35
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/sum-of-two-integers/kayden.java b/sum-of-two-integers/kayden.java
@@ -0,0 +1,12 @@
+class Solution {
+    // time: O(1)
+    // space: O(1)
+    public int getSum(int a, int b) {
+        while (b != 0) {
+            int tmp = (a & b) << 1;
+            a = a ^ b;
+            b = tmp;
+        }
+        return a;
+    }
+}