leetcode#67. Add Binary

最新推荐文章于 2024-09-23 00:30:00 发布

zyp7355

最新推荐文章于 2024-09-23 00:30:00 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/zyp7355/article/details/104104289

Leetcode 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的算法，通过遍历两个输入字符串并考虑进位，最终返回相加后的二进制字符串。示例展示了如何将“11”和“1”相加得到“100”，以及“1010”和“1011”相加得到“10101”。

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

Add Binary
Easy

1354

241

Add to List

Share
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”

思路设置i j两个index
从后向前遍历
在设置sum 和进位carry

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder sb = new StringBuilder();
        int i = a.length()-1;
        int j = b.length()-1;
        int carry = 0;
        
        while(i>=0||j>=0){
            int sum = carry;
            if(i>=0){
                sum+= a.charAt(i--) -'0';
            }
             if(j>=0){
                sum+= b.charAt(j--) -'0';
            }
            
            carry = sum/2;
            sb.append(sum%2);
        }
        //如果结束carry还有则再加一位
        if(carry != 0){
            sb.append(carry);
        }
        
        return sb.reverse().toString();
    }
}