Java面试题——二进制加法

题目：输入两个表示二进制的字符串，请计算它们的和，并以二进制字符串的形式输出。例如，输入的二进制字符串分别为“11”和“10”则输出“101”。

对于很多人来说，看到这个题最先想到的是，我先把二进制转变成十进制，运算之后，转变成二进制就好了，这样的思路虽然可行，这个题目没限制二进制的长度，当字符串过长的时候，则会导致整型溢出。但是如果我们直接进行二进制的运算不仅能够提高效率，还能够更好的得出结果。避免溢出。

public String addBinary(String a,String b){
    StringBuilder result = new StringBuilder();
    int i = a.length() - 1;//从后向前加
    int j = b.length() - 1;//从后向前加
    int carry = 0; //进位表示
    while (i >= 0 || j >= 0){
        int digitA = i >= 0 ? a.charAt(i--) - '0' : 0;//判定a的值为1或者零
        int digitB = j >= 0 ? j.charAt(i--) - '0' : 0;//判定b的值为1或者零
        int sum = digitA + digitB + carry;
        carry = sum >= 2 ? 1 : 0;
        sum = sum >= 2 ? sum - 2 ; sum;
        result.append(sum);
    }
    if(carry == 1){
        result.append(1);//判断最后是否有进位
    }
    return result.reverse().toString();
}

加法是从字符串的最右端开始的，最低位保存在最左端，所以我们要对其进行翻转。