leetcode解题之67 # Add Binary Java版

最新推荐文章于 2022-01-19 11:15:09 发布

原创最新推荐文章于 2022-01-19 11:15:09 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #67. Add Binary

leetcode 专栏收录该内容

155 篇文章

订阅专栏

这篇博客探讨了如何解决LeetCode中的第67题，即给定两个二进制字符串求和。通过Java编程实现，详细解释了解题思路与代码逻辑。

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

67. Add Binary

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

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

二进制加法，用0补齐最短字符串左侧，至两字符串等长，如 a = "1111", b = "1"，其基本实现就是实现 a = "1111"，b = "0001"，这样相加，只是代码更简洁。

public String addBinary(String a, String b) {
		int lengthA = a.length();
		int lengthB = b.length();
		// carry 为初始进制位数
		int val, tempA, tempB, carry = 0;
		StringBuffer sb = new StringBuffer();
		int maxLength = lengthA >= lengthB ? lengthA : lengthB;
		for (int i = 0; i < maxLength; i++) {
			// 从右边开始逐位取出字符串 a、b 的字符值 tempA 和 tempB，如果长度不足，则用0替代
			tempA = lengthA > i ? a.charAt(lengthA - i - 1) - '0' : 0;
			tempB = lengthB > i ? b.charAt(lengthB - i - 1) - '0' : 0;
			val = tempA + tempB + carry;
			carry = val / 2;
			val = val % 2;
			sb.append(val + "");
		}
		// 如果最高位有进位，则最高位还要加一位 1
		if (carry == 1)
			sb.append(carry);
		// 翻转结果
		return sb.reverse().toString();
	}