diff --git a/Java/67.Add Binary.java b/Java/67.Add Binary.java new file mode 100644 index 0000000..9ad347a --- /dev/null +++ b/Java/67.Add Binary.java @@ -0,0 +1,23 @@ +import java.util.*; + +class AddBinary +{ + public String addBinary(String a, String b) + { + StringBuilder sb = new StringBuilder(); + int carry = 0; + int i = a.length() - 1; + int j = b.length() - 1; + + while (i >= 0 || j >= 0 || carry == 1) + { + if(i >= 0) + carry += a.charAt(i--) - '0'; + if(j >= 0) + carry += b.charAt(j--) - '0'; + sb.append(carry % 2); + carry /= 2; + } + return sb.reverse().toString(); + } +}