leetcode解题之二进制求和

l888c

于 2020-01-07 15:11:34 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode解题学习记录

本文链接：https://blog.youkuaiyun.com/l888c/article/details/103874955

leetcode解题学习记录专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的方法，通过补齐字符串长度并按位相加，实现两个二进制字符串的加法运算，最后逆序输出结果。

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

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

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

示例 1:

输入: a = “11”, b = “1” 输出: “100” 示例 2:

输入: a = “1010”, b = “1011” 输出: “10101”

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路是将字符串的长度补齐，较短的字符串高位补0，然后从低位开始使用二进制规则逐个相加

class Solution {
    public String addBinary(String s1, String s2) {
          StringBuilder sb = new StringBuilder();
        int tem=0;
        for (int i=s1.length()-1,j=s2.length()-1;i>=0||j>=0;i--,j--){
            int sum= i>=0?s1.charAt(i)-'0':0;
            sum+=j>=0?s2.charAt(j)-'0':0;
            sum+=tem;
            sb.append(sum%2);
            tem=sum/2;
        }
       sb.append(tem==1?1:"");
        return sb.reverse().toString();
    }
}