当我们要对两个二进制数进行求和时,可以模仿十进制数相加的方法,从最低位开始逐位相加,并且考虑进位的情况。在二进制数中,每一位的可能取值只有0或1,所以我们可以用异或运算(^)来得到对应位的和,用与运算(&)再左移一位来得到进位。然后将这两个结果再相加,直到没有进位为止。
下面是用Python实现的代码:
def addBinary(a: str, b: str) -> str:
result = ""
carry = 0
i, j = len(a) - 1, len(b) - 1
while i >= 0 or j >= 0 or carry:
num_a = int(a[i]) if i >= 0 else 0
num_b = int(b[j]) if j >= 0 else 0
total = num_a ^ num_b ^ carry
carry = (num_a & num_b) | (num_a & carry) | (num_b & carry)
result = str(total) + result
i -= 1
j -= 1
return result
a = "1010"
b = "1011"
print(addBinary(a, b))
在代码中,我们通过一个while循环,从最低位开始逐位相加。在每一位上,我们先用异或运算得到当前位的和,再用与运算结合左移一位得到进位,然后将和与进位相加,得到当前位的最终结果。最后将每一位的结果加到结果字符串的最前面,并且在进位用尽后停止循环。
需要注意的是,我们要处理好两个字符串长度不一致的情况,这里用0来填充缺少的位数。另外,Python的字符串是不可变的,所以在构建结果字符串时,最好使用列表或其他可变的数据结构,然后再转换成字符串。