栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

[LeetCode]easy - Add Binary - python

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

[LeetCode]easy - Add Binary - python

题目要求: 

求两个二进制数的和,返回值也是二进制形式的。

Problem Description:

Given two binary strings a and b, return their sum as a binary string.

题目链接

思路一:

直接利用python自带函数 int() 将二进制数转化为十进制数进行相加,然后将和转化为二进制数返回,此处取 [2:]是因为要去掉开头的0b标识符。这样的处理速度真的很快。

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        ten = int(a,2) + int(b,2)
        return bin(ten)[2:]

结果如下:

思路二:

对两个字符串进行反转,然后遍历,从最低位开始,一位一位的进行二进制相加,并保存进位,最终可以得到两者的和的字符串。

(这个想法的代码没写,准备二轮的时候补吧)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/286685.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号