LeetCode之添加二进制

最新推荐文章于 2024-05-24 20:47:00 发布

不穿西服的程序员

最新推荐文章于 2024-05-24 20:47:00 发布

阅读量106

点赞数

分类专栏：算法刷题之路算法的艺术

本文链接：https://blog.csdn.net/qq_27817327/article/details/83376144

版权

算法刷题之路同时被 2 个专栏收录

42 篇文章 0 订阅

订阅专栏

算法的艺术

32 篇文章 1 订阅

订阅专栏

给定两个二进制字符串，返回它们的总和（也是二进制字符串）。

输入字符串都是非空的，只包含字符1或 0。

例1：

输入： a =“11”，b =“1”
 输出： “100”

例2：

输入： a =“1010”，b =“1011”
 输出： “10101”

大神代码清晰明了不解释

public String addBinary(String a, String b) {
        StringBuilder sb = new StringBuilder();
        int i = a.length() - 1, j = b.length() -1, carry = 0;
        while (i >= 0 || j >= 0) {
            int sum = carry;
            if (j >= 0) {sum += b.charAt(j--) - '0';}
            if (i >= 0) {sum += a.charAt(i--) - '0';}
            sb.append(sum % 2);
            carry = sum / 2;
        }
        if (carry != 0) {sb.append(carry);}
        return sb.reverse().toString();
    }

注意几点

字符和数字转换字符-‘0’ 就可以。

二进制进位 sum/2 就可以

该位的值sum%2