67. Add Binary#1(Done)

最新推荐文章于 2022-03-09 21:39:55 发布

TarucaLiu

最新推荐文章于 2022-03-09 21:39:55 发布

阅读量148

点赞数

分类专栏：算法练习文章标签： String

本文链接：https://blog.csdn.net/u014521967/article/details/53436984

版权

算法练习专栏收录该内容

66 篇文章 0 订阅

订阅专栏

Solution

public class Solution {
    public String addBinary(String a, String b) {
        if (a.length() > b.length()) {
            String tmp = a;
            a = b;
            b = tmp;
        }
        int s = a.length() - 1;
        int l = b.length() - 1;
        int carry = 0;
        String res = "";
        while (s >= 0) {
            int sum = (int)(a.charAt(s--) - '0') + (int)(b.charAt(l--) - '0') + carry;
            carry = sum / 2;
            res = String.valueOf(sum % 2) + res;
        }
        while (l >= 0) {
            int sum = (int)(b.charAt(l--) - '0') + carry;
            carry = sum / 2;
            res = String.valueOf(sum % 2) + res;
            if (carry == 0) {
                return b.substring(0, l + 1) + res;
            }
        }
        if (carry == 1) {
            res = "1" + res;
        }
        return res;
    }
}