67. 二进制求和

最新推荐文章于 2022-01-10 16:32:04 发布

puspos

最新推荐文章于 2022-01-10 16:32:04 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： easy leetcode

本文链接：https://blog.youkuaiyun.com/puspos/article/details/104584271

leetcode 同时被 2 个专栏收录

235 篇文章

订阅专栏

easy

71 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的方法。通过使用StringBuilder和逆向遍历的方式，有效地处理了两个二进制字符串的加法运算，并返回了结果的二进制表示。文章详细解释了算法的实现过程，包括进位处理和结果反转。

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

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

输入为非空字符串且只包含数字 1 和 0。
例子
在这里插入图片描述
思路

代码

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder sb = new StringBuilder();
        int i=a.length()-1,j=b.length()-1;
        int jinwei=0;
        while(i>-1 || j>-1) {
            int ii = i>-1?a.charAt(i)-'0':0;
            int jj= j>-1?b.charAt(j)-'0':0;
            
          
            sb.append((ii+jj+jinwei)%2);
            jinwei = (ii+jj+jinwei)/2;
            i--;
            j--;
            
        }
        if(jinwei==1) sb.append('1');
        
        return sb.reverse().toString();

    }
}