Sync LeetCode submission - Add Binary (java)

thatbeautifuldream · thatbeautifuldream · commit b84ce222d627 · 2021-10-08T15:24:09.000Z
diff --git a/practice/problems/add_binary/solution.java b/practice/problems/add_binary/solution.java
@@ -0,0 +1,19 @@
+class Solution {
+    public String addBinary(String a, String b) {
+        StringBuilder sb = new StringBuilder();
+        int i = a.length() - 1;
+        int j = b.length() - 1;
+        int carry = 0;
+        while(i >= 0 || j >= 0) {
+            int sum = carry;
+            if(i >= 0) sum += a.charAt(i) - '0';
+            if(j >= 0) sum += b.charAt(j) - '0';
+            sb.append(sum % 2);
+            carry = sum / 2;
+            i--;
+            j--;
+        }
+        if(carry != 0) sb.append(carry);
+        return sb.reverse().toString();
+    }
+}
