LeetCode：67. 二进制求和

最新推荐文章于 2025-01-07 09:31:12 发布

原创最新推荐文章于 2025-01-07 09:31:12 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种高效的二进制数相加算法，通过将二进制字符串转换为整数，使用位运算实现进位计算，最终返回相加后的二进制字符串结果。此算法适用于计算机科学和编程领域，特别是对于理解位运算和二进制数学有帮助。

在这里插入图片描述

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        x=int(a,2)
        y=int(b,2)
        while y:
            answer=x^y
            carry=(x&y)<<1
            x=answer
            y=carry
        return bin(x)[2::] #去掉前导0b