力扣（LeetCode）67. 二进制求和

佚名 6年前 (2019-04-12) 随笔 727人围观抢沙发百度已收录

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

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

示例 1:

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

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

示例 2:

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

Java版

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder sb = new StringBuilder("");
        int alen = a.length()-1,blen = b.length()-1;
        int count=0;
        while(alen >= 0 || blen>=0|| count>0) {
            if(alen>=0) {
                count += a.charAt(alen)-'0';
            }
            if(blen>=0) {
                count +=b.charAt(blen)-'0';
            }
            sb.append(count%2);
            count = count/2;
            alen--;
            blen--;
        }
        return sb.reverse().toString();
    }
}