leetcode--Add Binary

最新推荐文章于 2024-08-26 22:22:22 发布

crazy__chen

最新推荐文章于 2024-08-26 22:22:22 发布

阅读量654

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/crazy__chen/article/details/46375901

leetcode 专栏收录该内容

177 篇文章

订阅专栏

本文介绍了如何将两个二进制字符串相加并返回结果，包括实现细节和代码示例。

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

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

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