首页 > 编程语言 > 详细

Leetcode练习(Python):数学类:第67题:二进制求和:给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。

时间:2020-05-06 11:30:54      阅读:171      评论:0      收藏:0      [点我收藏+]
题目:
二进制求和:给你两个二进制字符串,返回它们的和(用二进制表示)。  输入为 非空 字符串且只包含数字 1 和 0。

提示:

每个字符串仅由字符 ‘0‘ 或 ‘1‘ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ,就都不含前导零。

思路:

模拟二进制运算的过程。

程序:

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        length1 = len(a)
        length2 = len(b)
        if length1 < 1 or length1 > 10 ** 4:
            return 
        if length2 < 1 or length2 > 10 ** 4:
            return
        result = ""
        carry_out = 0
        index1 = length1 - 1
        index2 = length2 - 1
        while index1 >= 0 or index2 >= 0 or carry_out == 1:
            if index1 >= 0:
                auxiliary1 = int(a[index1])
            else:
                auxiliary1 = 0
            if index2 >= 0:
                auxiliary2 = int(b[index2])
            else:
                auxiliary2 = 0
            carry_out, auxiliary3 = divmod(auxiliary1 + auxiliary2 + carry_out, 2)
            result = str(auxiliary3) + result
            index1 -= 1
            index2 -= 1
        return result

Leetcode练习(Python):数学类:第67题:二进制求和:给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。

原文:https://www.cnblogs.com/zhuozige/p/12835250.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!