67. Add Binary

最新推荐文章于 2024-01-19 11:13:13 发布

原创最新推荐文章于 2024-01-19 11:13:13 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#67. Add Binary

算法专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种处理二进制字符串相加的算法，通过逐位加法并处理进位，实现了两个非空二进制字符串的求和。示例展示了如何将二进制字符串11和1相加得到100，以及更复杂的例子如1010和1011相加得到10101。算法通过遍历两个输入字符串，按位进行加法运算，并在需要时处理进位。

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

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"

从低位到高位按位做加法，注意处理进位。

class Solution {
public String addBinary(String a, String b) {
int i = a.length() - 1;
int j = b.length() - 1;
int carry = 0;
String result = "";
while(i >= 0 && j >= 0) {
int sum = a.charAt(i) + b.charAt(j) + carry - 96;
carry = sum / 2;
sum = sum % 2;
result = sum + result;
i--;
j--;
}
while (i >= 0) {
int sum = a.charAt(i) + carry - 48;
carry = sum / 2;
sum = sum % 2;
result = sum + result;
i--;
}
while(j >= 0) {
int sum = b.charAt(j) + carry - 48;
carry = sum / 2;
sum = sum % 2;
result = sum + result;
j--;
}
if(carry == 1) {
result = "1" + result;
}
return result;
}
}