力扣二进制求和

XY@20

已于 2023-09-20 18:05:03 修改

阅读量65

点赞数

CC 4.0 BY-SA版权

文章标签：前端 javascript

于 2023-09-20 09:43:17 首次发布

本文链接：https://blog.youkuaiyun.com/qq_30217257/article/details/133065776

文章介绍了如何使用JavaScript编写addBinary函数，该函数接收两个字符串参数，表示二进制数，通过逐位加法并处理进位，将两个二进制数相加并返回结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    let f = [], h = []
    for(let i = a.length>= b.length ? a.length - 1 :  b.length - 1 ; i >= 0 ; i--) {
        if(a.length>= b.length) {
            f.push(a[i])
            if(b[i]) {
                h.push(b[i])
            }
        }else {
            f.push(b[i])
            if(a[i]) {
                h.push(a[i])
            }
        }
    }
    let index =  0
    for(let j = 0 ; j < f.length ; j++) {
        if(h[j]) {
          if(Number(h[j]) + Number(f[j]) + index >= 2) {
            f[j] = Number(h[j]) + Number(f[j]) + index - 2
            index = 1
          }else {
            f[j] = Number(h[j]) + Number(f[j]) + index
            index = 0
          }
        }else if(index == 1) {
            if(f[j]) {
               if(Number(f[j]) + index == 2) {
                   f[j] = 0
                   index = 1
               }else {
                   f[j] = index
                   index = 0
               }
            }
        }
    }
    if(index == 1) f.push(1)
    return f.reverse().join('')
};