数组-67.二进制求和

2020-02-29 15:09:10 阅读：287 来源： 互联网

标签：二进制求和进位 str 67 carry anser append

1.题目

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

示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”

2.思路

(1) 将二进制转换成十进制求和。

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        return '{0:b}'.format(int(a, 2) + int(b, 2))

(2) 逐位相加
安位相加，标记进位。

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        n = max(len(a), len(b))
        a, b = a.zfill(n), b.zfill(n)   # 右对齐，填充 ‘0’
        carry = 0
        anser = []
        for i in range(n-1, -1, -1):
            if a[i] == '1':
                carry += 1
            if b[i] == '1':
                carry += 1

            if carry % 2:   # 判断是否进位   1%2 = 1； 2%2=0； 0%2=0
                anser.append('1')
            else:
                anser.append('0')
            
            carry //= 2  # 进位标志，向前进一位。
        
        if carry == 1:
            anser.append('1')
        anser.reverse()
        return ''.join(anser)

Mr-LH 发布了41 篇原创文章 · 获赞 7 · 访问量 1万+ 私信关注

标签：二进制,求和,进位,str,67,carry,anser,append
来源： https://blog.csdn.net/niuchi2570/article/details/104503794

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

数组-67.二进制求和

1.题目

2.思路