leetcode Add Binary 2.16 难度系数2

最新推荐文章于 2024-01-19 02:27:52 发布

yundomo

最新推荐文章于 2024-01-19 02:27:52 发布

阅读量940

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yiding_he/article/details/18812143

leetcode java 150 专栏收录该内容

86 篇文章

订阅专栏

本文详细解析了如何使用Java实现两个二进制字符串的相加运算，并通过实例代码展示了具体实现过程。

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

Question：

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) {
		StringBuffer sb = new StringBuffer();

		String s1 = sb.append(a).reverse().toString();
		sb.delete(0, sb.length());
		String s2 = sb.append(b).reverse().toString();
		sb.delete(0, sb.length());
		char[] c1 = s1.toCharArray();
		char[] c2 = s2.toCharArray();
		int c1number = 0;
		int c2number = 0;
		int carry = 0;
		int n = Math.max(c1.length, c2.length);
		for (int i = 0; i < n; i++) {
			if (i < c1.length) {
				c1number = c1[i] - '0';
			} else {
				c1number = 0;
			}
			if (i < c2.length) {
				c2number = c2[i] - '0';
			} else {
				c2number = 0;
			}
			int number = c1number + c2number + carry;
			if (number > 1) {
				sb.append(number - 2);
				carry = 1;
			} else {
				sb.append(number);
				carry = 0;
			}

		}
		if (carry == 1) {
			sb.append("1");
		}
		return sb.reverse().toString();
	}
}