408.Add Binary-二进制求和（容易题）

二进制求和

1. 题目

   给定两个二进制字符串，返回他们的和（用二进制表示）。

2. 样例

   a = 11
   b = 1
   返回 100

3. 题解

注意正确处理二进制进位即可。

public class Solution {    /**     * @param a a number     * @param b a number     * @return the result     */    public String addBinary(String a, String b) {        int i = a.length() - 1;        int j = b.length() - 1;        int carries = 0;        StringBuilder result = new StringBuilder();        while (i >=0 || j >= 0)        {            int sum = (i >= 0 ? (int)(a.charAt(i) - '0'):0) + (j >= 0 ? (int)(b.charAt(j) - '0'):0) + carries;            result.insert(0,sum % 2);            carries = sum / 2;            i--;            j--;        }        if (carries == 1)        {            result.insert(0,1);        }        return result.toString();    }}

Last Update 2016.9.16