给定两个二进制字符串,返回它们的总和(也是一个二进制字符串)。 输入字符串均为非空,并且仅包含字符1或0。
Input: a = "11", b = "1" #a=2+1,b=1
Output: "100" #100=4
虽然我知道他们是2的n次幂来的,正常思路是做循环什么balabala例如这样:
def addBinary(self, a, b) -> str:
n = max(len(a), len(b))
a, b = a.zfill(n), b.zfill(n)
carry = 0
answer = []
for i in range(n - 1, -1, -1):
if a[i] == '1':
carry += 1
if b[i] == '1':
carry += 1
if carry % 2 == 1:
answer.append('1')
else:
answer.append('0')
carry //= 2
if carry == 1:
answer.append('1')
answer.reverse()
return ''.join(answer)
但是我懒啊。。。所以目前位置最短一行代码出来了:
def addBinary(self, a: str, b: str) -> str:
result=bin(int(a,2)+int(b,2)).replace('0b','')
return result#why I am so lazy
本来可直接return result后面那些,我加到了前面hoho
这样还挺快的,我运行了两次一次24ms一次28ms我觉得半夜可能更快。
str.replace(old想被替换的, new[, max])
bin函数将十进制转换为2进制但是带个0b
int(a,n)想转换几进制就将n写成几
最后
以上就是结实糖豆最近收集整理的关于67. Add Binary将两个2进制字符串相加得到结果输出2进制Python的全部内容,更多相关67.内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复