leetcode解题之67 # Add BinaryJava版

67. Add Binary

Given two binary strings, return their sum (also a binary string).

For example, a = "11" b = "1" Return "100".

二进制加法，用0补齐最短字符串左侧，至两字符串等长，如 a = "1111", b = "1"，其基本实现就是实现 a = "1111"，b = "0001"，这样相加，只是代码更简洁。

public String addBinary(String a, String b) { int lengthA = a.length(); int lengthB = b.length(); // carry 为初始进制位数 int val, tempA, tempB, carry = 0; StringBuffer sb = new StringBuffer(); int maxLength = lengthA >= lengthB ? lengthA : lengthB; for (int i = 0; i < maxLength; i++) { // 从右边开始逐位取出字符串 a、b 的字符值 tempA 和 tempB，如果长度不足，则用0替代 tempA = lengthA > i ? a.charAt(lengthA - i - 1) - '0' : 0; tempB = lengthB > i ? b.charAt(lengthB - i - 1) - '0' : 0; val = tempA + tempB + carry; carry = val / 2; val = val % 2; sb.append(val + ""); } // 如果最高位有进位，则最高位还要加一位 1 if (carry == 1) sb.append(carry); // 翻转结果 return sb.reverse().toString(); }