力扣刷题67. 二进制求和

最新推荐文章于 2024-06-14 05:44:12 发布

weixin_69117911

最新推荐文章于 2024-06-14 05:44:12 发布

阅读量98

点赞数

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

本文链接：https://blog.csdn.net/weixin_69117911/article/details/126664471

版权

力扣专栏收录该内容

2 篇文章 0 订阅

订阅专栏

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    var res=[];
    var len=Math.max(a.length,b.length)+1;
    a=a.padStart(len,0).split("");
    b=b.padStart(len,0).split("");
      var count=0;
    while(len+1){
        console.log(a,b,count);
        var r=parseInt(a.pop())+parseInt(b.pop())+count;
        if(r==0){
            res.unshift(0);
            count=0;
        }else if(r==1){
            res.unshift(1);
            count=0;
        }else if(r==2){
            res.unshift(0);
            count=1;
        }else if(r==3){
            res.unshift(1);
            count=1;
        }
        console.log(res);
        len--;
        
        console.log("-------")
    };
     console.log(res);
     if(parseInt(res.join(""))==0){
         return  "0";
     }
     return res.join("").replace(/\b(0+)/gi,"");
};

又是写垃圾代码的一天