字符串---Add Binary

最新推荐文章于 2020-04-10 16:43:05 发布

zjj2015

最新推荐文章于 2020-04-10 16:43:05 发布

阅读量200

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/zjj2015/article/details/50613058

版权

算法专栏收录该内容

131 篇文章 0 订阅

订阅专栏

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

public class Solution {
    /**
     * @param a a number
     * @param b a number
     * @return the result
     */
    public String addBinary(String a, String b) {
        int carry = 0;
        String res = "";
        int i = 0;
        int aLen = a.length();
        int bLen = b.length();
        while(i < aLen || i < bLen || carry != 0) {
            int x = 0;
            int y = 0;
            if(i < aLen && a.charAt(aLen - 1 -i) == '1')
                x = 1;
            if(i < bLen && b.charAt(bLen - 1 -i) == '1')
                y = 1;
            res = (x+y+carry) % 2 + res;
            carry = (x+y+carry) / 2;
            i++;
        }
    return res;
    }
}