0
点赞
收藏
分享

微信扫一扫

LeetCode 67. 二进制求和

霸姨 2024-09-27 阅读 22

LeetCode 67. 二进制求和

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        res = []
        m, n = len(a), len(b)

        i, j, t = len(a) - 1, len(b) - 1, 0
        while 0 <= i < m or 0 <= j < n:
            if 0 <= i < m:
                t += int(a[i])
                i -= 1
            if 0 <= j < n:
                t += int(b[j])
                j -= 1
            res.append(str(t % 2))
            t = t // 2
        if t:
            res.append("1")
        res.reverse()
        return "".join(res)

举报

相关推荐

0 条评论