【LeetCode-剑指offer】--2.二进制求和

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 409 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

剑指offer 专栏收录该内容

24 篇文章

订阅专栏

文章介绍了如何使用Java编程语言中的Solution类实现二进制字符串的相加功能，通过StringBuilder和循环结构计算两个二进制数的和并处理进位。

2.二进制求和

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder ans = new StringBuilder();
        int carry = 0;
        int m = a.length(), n = b.length();
        for(int i=m -1,j=n - 1; i>=0 || j>=0;i--,j--){
            int sum = carry;
            sum += i >=0 ? a.charAt(i) -'0':0;
            sum += j >=0 ? b.charAt(j) -'0' :0;
            ans.append(sum % 2);
            carry = sum /= 2;
        }
        ans.append(carry == 1 ? carry : "");
        return ans.reverse().toString();
    }
}