题解 | #牛群的编码#

• 题目考察的知识点 : 字符串，二进制加法
• 题目解答方法的文字分析：

1. 定义两个指针 i 和 j 分别指向 a 和 b 的末尾，然后按照以下步骤执行：
2. 将 a[i] 和 b[j] 转换成整数并相加；
3. 加上上一次的进位值 carry；
4. 将结果对 2 取模，得到当前位的数值；
5. 将结果除以 2，得到当前位的进位值，并更新 carry；
6. 将当前位的数值插入结果字符串的最前面；
7. 将指针 i 和 j 分别左移一位，继续处理下一位。
8. 执行完以上步骤后，我们需要判断是否还有进位。如果有进位，我们需要将其插入结果字符串的最前面

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param a string字符串
# @param b string字符串
# @return string字符串
#
class Solution:
    def addBinary(self, a: str, b: str) -> str:
        m = len(a)
        n = len(b)
        i = m - 1
        j = n - 1
        carry = 0
        res = ""
        while i >= 0 or j >= 0:
            num1 = int(a[i]) if i >= 0 else 0
            num2 = int(b[j]) if j >= 0 else 0
            cur_sum = num1 + num2 + carry
            cur_value = cur_sum % 2
            carry = cur_sum // 2
            res = str(cur_value) + res
            i -= 1
            j -= 1
        if carry > 0:
            res = "1" + res
        return res