Given two binary strings, return their sum (also a binary string).
For example,
a =
b =
Return
a =
"11"
b =
"1"
Return
"100"
.Solution:
public class Solution { public String addBinary(String a, String b) { StringBuilder solution = new StringBuilder(); int sum = 0; for(int i = 0; i < Math.max(a.length(), b.length()); i++) { sum += i<a.length() && a.charAt(a.length()-1-i) == '1' ? 1 : 0; sum += i<b.length() && b.charAt(b.length()-1-i) == '1' ? 1 : 0; solution.insert(0, sum% 2); sum /= 2; } if (sum >0) solution.insert(0, sum% 2); return solution.toString(); } }
No comments :
Post a Comment