记一次网吧leetcode

最新推荐文章于 2022-05-31 22:29:38 发布

wweTHEUT

最新推荐文章于 2022-05-31 22:29:38 发布

阅读量110

点赞数

分类专栏：算法学习笔记文章标签： leetcode 算法

本文链接：https://blog.csdn.net/wweTHEUT/article/details/120328280

版权

算法学习笔记专栏收录该内容

38 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用JavaScript实现两个二进制字符串的相加操作。通过遍历字符串并处理进位，代码简洁易懂。同时提到了其他思路，如利用计算机中的ALU模拟进行二进制加法，涉及计算机组成原理中的概念。

摘要由CSDN通过智能技术生成

一、题目描述

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

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

二、代码

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    let alen = a.length - 1;
    let blen = b.length - 1;
    
    let addn = 0;
    let result = [];
    while(alen >= 0 || blen >= 0)
    {
        let tmp_val = 0;
        if(alen >= 0 && blen >= 0) {
            tmp_val = parseInt(a[alen]) + parseInt(b[blen]) + addn;
        }
        if(alen <0 && blen >= 0) {
            tmp_val = parseInt(b[blen]) + addn;
        }
        if(blen <0 && alen >= 0) {
            tmp_val = parseInt(a[alen]) + addn;
        }
        if(tmp_val > 2) {
            addn = 1;
            tmp_val = 1;
        } else if(tmp_val > 1) {
            addn = 1;
            tmp_val = 0;
        } else {
            addn = 0;
        }
        result.unshift(tmp_val + '');
        alen--;
        blen--;
    }
    if(addn > 0) {
        result.unshift('1');
    }

    return result.join('');  
};