Leetcode 67 二进制求和

Posted Aprilnn

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 67 二进制求和相关的知识,希望对你有一定的参考价值。

给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 1 和 0

示例 1:

输入: a = "11", b = "1"
输出: "100"

 

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"
  • 解题思路

  先将字符串转换为整数再转化为十进制数,进行相加后,再转换回二进制数

  

def addBinary(a, b):
    x=int(a)#转换为整数
    y=int(b)
    sum=0
    s=0
    if a==0 and b==0:
        return 0
    if a==0:
        for j in range(len(b)):
            t = y % 10
            s += t * (2 ** j)
            y = y // 10
        t=s
    elif b==0:
        for i in range(len(a)):  # 十进制转二进制
            z = x % 10
            sum += z * (2 ** i)
            x = x // 10
        t=sum
    else:
        for i in range(len(a)):#十进制转二进制
            z=x%10
            sum+=z*(2**i)
            x=x//10
        for j in range(len(b)):
            t= y % 10
            s += t*(2 ** j)
            y= y// 10
        t=sum+s
    l=[]
    res=‘‘
    for i in range(t):#二进制转十进制
        n=t%2
        m=t//2
        if m!=0:
            l.append(n)
        else:
            l.append(n)
            break
        t=t//2
        # print(total)
    l.reverse()
    for i in l:
        res+=str(i)
    return res

但这样循环次数太多,效率太低,参考了别人的代码发现二进制,十进制间可以直接转换

print(int(a,2))#二进制转十进制,a为字符串格式如‘111‘
print(bin(2))#十进制转二进制

注:bin()转换后的数据类型为‘str‘

  • 大神的实现代码

  

sum=int(a,2)+int(b,2)
res=bin(sum)#
return res[2:]#十进制转换为二进制后为‘0bxxx‘,因此要去掉前两位

 

以上是关于Leetcode 67 二进制求和的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 67. 二进制求和 | Python

[leetcode] 67. 二进制求和

leetcode-67.二进制求和

LeetCode67. 二进制求和

leetcode算法67.二进制求和

Python描述 LeetCode 67. 二进制求和