【LeetCode】Add Binary(二进制求和)

这道题是LeetCode里的第67道题。

题目描述：

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

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

为了计算的方便我们把结果放入一个新的字符串里。

然后就是进位分析了，先设立一个进位标志位。最后我们每次取 a, b 串的最后的一个字符判断是否相等，具体流程如下：

然后在对剩下的字符进行简单的进位判断就行了。

解题代码：

class Solution {
    public String addBinary(String a, String b) {
        boolean carry = false;
        int aLen = a.length();
        int bLen = b.length();
        int minLen = aLen > bLen ? bLen : aLen;
        int difference = aLen > bLen ? aLen - bLen : bLen - aLen;
        StringBuilder c = new StringBuilder();
        int index;
        for(index = 1; index<=minLen; index++) {
            if(a.charAt(aLen - index) != b.charAt(bLen - index)) {
                if(carry) {
                    c.insert(0, '0');
                    //carry = true;
                }else {
                    c.insert(0, '1');
                    //carry = false;
                }
            }else if(a.charAt(aLen - index) == '0'){
                if(carry) {
                    c.insert(0, '1');
                    carry = false;
                }else {
                    c.insert(0, '0');
                }
            }else {
                if(carry) {
                    c.insert(0, '1');
                }else {
                    c.insert(0, '0');
                    carry = true;
                }
            }
        }
        if(a.length() > b.length()) {
            for(index = difference-1; index>=0; index--) {
                if(a.charAt(index) == '1') {
                    if(carry) {
                        c.insert(0, '0');
                        //carry = true;
                    }else {
                        c.insert(0, '1');
                        carry = false;
                    }
                }else {
                    if(carry) {
                        c.insert(0, '1');
                        carry = false;
                    }else {
                        c.insert(0, '0');
                    }
                }
            }
        }else {
            for(index = difference-1; index>=0; index--) {
                if(b.charAt(index) == '1') {
                    if(carry) {
                        c.insert(0, '0');
                        //carry = true;
                    }else {
                        c.insert(0, '1');
                        carry = false;
                    }
                }else {
                    if(carry) {
                        c.insert(0, '1');
                        carry = false;
                    }else {
                        c.insert(0, '0');
                    }
                }
            }
        }
		
        if(carry) {
            c.insert(0, '1');
        }
        return c.toString();
    }
}

提交结果：

个人总结：

另个种可行的思路是把二进制转换成十进制，然后相加，再转换回二进制，当然，有些语言可能会造成数据溢出。