力扣算法题目(二进制加法）

__十七

于 2022-12-07 11:51:59 发布

阅读量235

点赞数

分类专栏：力扣算法题目文章标签：算法 leetcode javascript

本文链接：https://blog.csdn.net/wlijun_0808/article/details/128217868

版权

力扣算法题目专栏收录该内容

25 篇文章 0 订阅

订阅专栏

67，二进制加法

题目描述

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例

输入:a = "11", b = "1"
输出："100"

题解

思路：

代码：

/**
    二进制加法
    逢二进一
    模拟十进制加法
  */
var addBinary = function(a, b) {
    let aidx = a.length - 1, bidx = b.length - 1, add = 0, res = []
    while(aidx >= 0 && bidx >= 0){
        let sum = parseInt(a[aidx]) + parseInt(b[bidx]) + add
            res.unshift(Math.floor(sum % 2))
            add = Math.floor(sum / 2)
        aidx--
        bidx--
    }
    while(aidx >= 0){
        let sum = parseInt(a[aidx]) + add
        res.unshift(Math.floor(sum % 2))
        add = Math.floor(sum / 2)
        aidx--
    }
    while(bidx >= 0){
        let sum = parseInt(b[bidx]) + add
        res.unshift(Math.floor(sum % 2))
        add = Math.floor(sum / 2)
        bidx--
    }
    if(add > 0) res.unshift(add)
    return res.join('')
};