leetcode刷题 - 67.二进制求和（Python）

67.二进制求和

题目来源【LeetCode】：【https://leetcode.cn/problems/add-binary】

题目描述

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

输入:a = "11", b = "1"
输出："100"

示例 2：

输入：a = "1010", b = "1011"
输出："10101"

代码（Python）

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        # 将字符串转换成列表
        a, b = list(a), list(b)
        # 进位
        carry = 0
        result = ""
        while a or b or carry == 1:
            if a:
                carry += int(a.pop())
            if b:
                carry += int(b.pop())
            result += str(carry % 2)
            carry = carry // 2
        return result[::-1]

1. 将两个字符串转换为列表，利用列表的 pop() 来获取其最后一位数
2. 将最后数字相加到进位（carry）变量里，对2取余，加到结果里
3. 最后进位（carry）变量对2取整，控制进位
4. 因为所得结果是答案的倒序，所以最后返回需要颠倒一下（除此之外，可以把result += str(carry % 2)改写成result = str(carry % 2) + result直接return result也可）

扩展

由二进制相加的思路，可以获得十六进制按位相加的解法。

def hexadecimal_add(a, b):
    conversion_table = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F']
    carry = 0
    result = ""
    a, b = list(a), list(b)
    while a or b or carry:
        if a:
            carry += int(conversion_table.index(a.pop()))
        if b:
            carry += int(conversion_table.index(b.pop()))
        result = str(conversion_table[carry % 16]) + result
        carry = carry // 16
    return result

创建十六进制所需的列表，参考上述二进制加法的方法，获得其相应字符的索引即可。