【LeetCode】67. 二进制求和

最新推荐文章于 2025-07-06 17:45:54 发布

转载最新推荐文章于 2025-07-06 17:45:54 发布 · 131 阅读

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的算法，通过逐位相加并处理进位，最终得到二进制结果。适用于计算机科学领域的初学者和开发者，帮助理解二进制运算的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例 1:

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

示例 2:

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

答案：

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder result=new StringBuilder();
        int na=a.length()-1;
        int nb=b.length()-1;
        int carry=0;//进位
        while(na>=0||nb>=0){
            int sum=carry;
            if(na>=0){
                sum+=(a.charAt(na)-'0');
                na--;
            }
            if(nb>=0){
                sum+=(b.charAt(nb)-'0');
                nb--;
            }
            result.append(sum%2);
            carry=sum/2;
        }
        if(carry!=0){
            result.append(1);
        }
        return result.reverse().toString();//反转字符串
    }
}