美文网首页
2018-06-19 LeetCode67

2018-06-19 LeetCode67

作者: Betrayer丶 | 来源:发表于2018-06-19 10:10 被阅读0次

    题目描述

    给定两个二进制字符串,返回他们的和(用二进制表示)。
    输入为非空字符串且只包含数字 1 和 0。
    示例 1:

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

    示例 2:

    输入: a = "1010", b = "1011"
    输出: "10101"

    我的解法

    受到刚做的那一题的影响,直接将两个二进制字符串转成int,相加后再转成二进制字符串,输出。

    class Solution:
        def addBinary(self, a, b):
            a=int(a, 2)
            b=int(b, 2)
            c=a+b
            c=bin(c)
            c=str(c)[2:]
            return c
    

    最优解法

    同样的思路,只不过写法简单了很多。

    class Solution:
        def addBinary(self, a, b):
            return format(int(a,2)+int(b,2),"b")
    

    相关文章

      网友评论

          本文标题:2018-06-19 LeetCode67

          本文链接:https://www.haomeiwen.com/subject/zlxaeftx.html