【LeetCode每天一题】Add Binary(二进制加法)

你的名字 2021-12-15 14:21 253阅读 0赞

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"
    
    思路

--------------------

这道题和字符串加法思路是一样的，两个字符串都从尾向前遍历，使用溢出标志量进行记录是否存在溢出。直到遍历完毕。时间复杂度为O(n+m), n,m为a，b字符串的长度，空间复杂度为O(N), N为n，m中最大值加1。
    解题思路

--------------------

1 class Solution(object):
     2     def addBinary(self, a, b):
     3         """
     4         :type a: str
     5         :type b: str
     6         :rtype: str
     7         """
     8         res, flow= '', 0     #  设置结果变量和溢出变量
     9         i, j = len(a) - 1, len(b) - 1     # 两个字符串长度
    10         while i >= 0 or j >= 0 or flow:      # 循环变量
    11             curval = (i >= 0 and a[i] == '1') + (j >= 0 and b[j] == '1')   # 每一位相加的结果
    12             flow, rem = divmod(curval + flow, 2)   # 存储结果
    13             res = `rem` + res
    14             i -= 1
    15             j -= 1
    16         return res

转载于:https://www.cnblogs.com/GoodRnne/p/10770931.html

发表评论取消回复

表情：

评论列表（有 0 条评论，253人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode67——Add Binary

LeetCode67——Add Binary 二进制相加，与上一题[LeetCode66——Plus One][LeetCode66_Plus One]类似。现

蔚落/ 2022年08月09日 16:51/ 0 赞/ 151 阅读

相关 LeetCode-Add Binary

Given two binary strings, return their sum (also a binary string). For example, a = `

怼烎@/ 2022年08月06日 15:15/ 0 赞/ 20 阅读

相关 67. Add Binary （二进制求和）

Given two binary strings, return their sum (also a binary string). For example, a = `

缺乏、安全感/ 2022年07月15日 01:17/ 0 赞/ 192 阅读

相关 67. Add Binary （二进制求和）

Given two binary strings, return their sum (also a binary string). For example, a = `

浅浅的花香味﹌/ 2022年07月15日 01:17/ 0 赞/ 210 阅读

相关 [Leetcode][python]Add Binary/二进制求和

题目大意对两个二进制的字符串求和。解题思路该题较为简单，面试遇到硬写，不必非要按照如下代码写。二进制数相加，并且保存在string中，要注意的是如何将s

桃扇骨/ 2022年06月07日 07:44/ 0 赞/ 185 阅读

相关 leetcode题记:Add Binary

编程语言：JAVA 题目描述： Given two binary strings, return their sum (also a binary stri

迷南。/ 2022年05月19日 09:28/ 0 赞/ 201 阅读

相关 LeetCode 67.Add Binary (二进制求和)

题目描述：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 `1` 和 `0`。示例 1: 输入: a = "11", b

心已赠人/ 2022年05月10日 05:48/ 0 赞/ 201 阅读

相关【Leetcode】67. Add Binary

Given two binary strings, return their sum (also a binary string). The input strings ar

Love The Way You Lie/ 2022年02月26日 02:35/ 0 赞/ 190 阅读

相关【LeetCode每天一题】Add Binary(二进制加法)

Given two binary strings, return their sum (also a binary string).The input strings are

你的名字/ 2021年12月15日 14:21/ 0 赞/ 254 阅读

相关 LeetCode: 67. Add Binary 二进制加法

试题： Given two binary strings, return their sum (also a binary string). The input stri

你的名字/ 2021年06月24日 16:10/ 0 赞/ 382 阅读