leetcode 67. Add Binary Python快速实现

最新推荐文章于 2022-04-09 11:43:16 发布

原创最新推荐文章于 2022-04-09 11:43:16 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

面试题同时被 3 个专栏收录

2 篇文章

订阅专栏

面试

2 篇文章

订阅专栏

刷题

2 篇文章

订阅专栏

博客围绕LeetCode 67题“Add Binary”展开，给出Python解法。题目要求对两个二进制字符串求和并返回结果字符串。借助Python内部函数可高效解决，代码简短且速度快，提交时超过100%已提交代码。

题目 leetcode 67. Add Binary Python
Given two binary strings, return their sum (also a binary string).
The input strings are both non-empty and contains only characters 1 or 0.
Example 1:

Input: a = “11”, b = “1”
Output: “100”

Example 2:

Input: a = “1010”, b = “1011”
Output: “10101”

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        ten_sum =  int(a,2) +  int(b,2)#二进制到十进制转化函数int(x,2)
        
        return bin(ten_sum)[2:]#十进制到二进制转化函数bin()

思路：Python内部有很多有用的函数，直接调用就可以很好的解决问题。人生苦短，我用Python。
在这里插入图片描述
应该是我见过的解决这个问题最短的代码，速度也是很快，提交的时候超过100%的已提交代码。有最新的麻烦评论处贴一下链接。