LeetCode 67. 二进制求和

题目描述

✅ 67. 二进制求和

image-20230312123807986

思路分析

加法问题

我们可以从两个字符串的末尾开始逐位相加，同时维护一个进位。对于每一位，我们计算当前位的和以及进位，然后将结果添加到最终的结果字符串中。最后，如果还有进位，需要将其添加到结果的最前面。

参考代码



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21



func addBinary(a string, b string) string {
	i, j := len(a)-1, len(b)-1
	carry := 0
	res := ""

	for i >= 0 || j >= 0 || carry > 0 {
		sum := carry
		if i >= 0 {
			sum += int(a[i] - '0')
			i--
		}
		if j >= 0 {
			sum += int(b[j] - '0')
			j--
		}
		res = string(sum%2+'0') + res
		carry = sum / 2
	}

	return res
}

➡️ 点击查看 Java 题解



1



write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2025/69754249
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！