LeetCode-67-Add Binary-E（二进制加法）

最新推荐文章于 2024-04-26 19:30:17 发布

原创最新推荐文章于 2024-04-26 19:30:17 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法

leetcode 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的算法，通过双指针从字符串末尾开始遍历，实现逐位相加并处理进位，最终返回结果字符串。示例包括11+1=100和1010+1011=10101。

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

Given two binary strings, return their sum (also a binary string).
The input strings are both non-empty and contains only characters 1 or 0.
Example 1:

Input: a = “11”, b = “1”
Output: “100”

Example 2:

Input: a = “1010”, b = “1011”
Output: “10101”

解决方法：用两个指针分别指向a和b的末尾，然后每次取出一个字符，转为数字，若无法取出字符则按0处理，然后定义进位offset，初始化为0，将三者加起来，对2取余即为当前位的数字，对2取商即为当前进位的值，最后整个while循环结束之后还要判断下offset，如果为1的话，要在结果最前面加上一个1，参见代码如下：

string addBinary(string a, string b) {
        string res="";
        int n1=a.size()-1,n2=b.size()-1;
        int offset=0;
        while(n1>=0||n2>=0){
            int m=n1>=0?a[n1--]-'0':0;
            int n=n2>=0?b[n2--]-'0':0;
            int num=m+n+offset;
            offset=num/2;
            res=char(num%2+'0')+res;
        }

        return offset==1? "1"+res:res;

    }