概述
给定两个二进制字符串,返回它们的总和(也是一个二进制字符串)。 输入字符串均为非空,并且仅包含字符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. Add Binary将两个2进制字符串相加得到结果输出2进制Python所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复