【每日一题】leetcode 67. 二进制求和

KimLee1895

于 2020-06-23 15:04:22 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/Rou_l/article/details/106920072

leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍如何使用Python进行位运算，并演示了如何利用int()和bin()函数将字符串形式的二进制数转换为整数及反之。通过一个具体的addBinary函数示例，展示了如何处理两个二进制字符串的加法操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
在位运算的过程中，不可避免的有将整数转为二进制的烦恼，使用python中的int（x, 2）即可将字符串转为二进制表达。第二位为base参数，当x为纯数字时，不可有base参数，当x为字符串时，base可有可无。

bin()返回一个整数int或者长整数long int的二进制表示

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:]