leetcode 67. 二进制求和 python 解法

最新推荐文章于 2024-02-05 15:34:38 发布

计算机量子狗

最新推荐文章于 2024-02-05 15:34:38 发布

阅读量207

点赞数

分类专栏： LeetCode题目分析文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/weixin_49883619/article/details/120731151

版权

LeetCode题目分析专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了如何使用Python解决二进制字符串求和的问题。通过将二进制字符串转换为整数，然后进行按位异或和按位与运算，最终得到二进制结果。循环过程涉及到了位运算的逻辑，最后将结果转换回二进制字符串。博客以实例解释了算法的每一步，包括首次和后续的循环操作，直至无进位发生，最后返回求和结果。

摘要由CSDN通过智能技术生成

题目描述

给你两个二进制字符串，返回它们的和（用二进制表示）
输入为非空字符串且只包含数字 1 和 0
在这里插入图片描述

python解法

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

注：
int(a,2)：将字符串a转为二进制数据
x^y ：按位异或运算符：当两对应的二进位相异时，结果为1
x & y：按位与运算符：参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0
<< ：左移动运算符：运算数的各二进位全部左移若干位，由 << 右边的数字指定了移动的位数，高位丢弃，低位补0
bin() ：返回一个整数 int 或者长整数 long int 的二进制表示