Add Binary

最新推荐文章于 2022-04-09 11:43:16 发布

wode701

最新推荐文章于 2022-04-09 11:43:16 发布

阅读量198

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/wode701/article/details/49306547

版权

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

地址：点击打开链接

二进制计算，主要注意标志位的判断

答案：

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        ret = ""
        flag = 0
        length = len(b) if len(a) >= len(b) else len(a)
        while length > 0:
            cur = int(a[-1]) + int(b[-1]) + flag
            a = a[:-1]
            b = b[:-1]
            if cur >= 2:
                flag = 1
                cur = cur % 2
                ret = str(cur) + ret
            else:
                flag = 0
                ret = str(cur) + ret
            length -= 1
        if a:
            while a:
                cur = int(a[-1])  + flag
                if cur >= 2:
                    flag = 1
                    cur = cur % 2
                    ret = str(cur) + ret
                    a = a[:-1]
                else:
                    ret = str(cur) + ret
                    a = a[:-1]
                    ret = a + ret
                    return ret

        if b:
            while b:
                cur = int(b[-1])  + flag
                if cur >= 2:
                    flag = 1
                    cur = cur % 2
                    ret = str(cur) + ret
                    b = b[:-1]
                else:
                    ret = str(cur) + ret
                    b = b[:-1]
                    ret = b + ret
                    return ret
        if flag:
            ret = str(flag) + ret
        return ret