67. 二进制求和

最新推荐文章于 2024-07-11 15:29:37 发布

for-forever

最新推荐文章于 2024-07-11 15:29:37 发布

阅读量104

点赞数

分类专栏：算法刷题前端文章标签：前端 javascript

本文链接：https://blog.csdn.net/zhenzheni/article/details/127906878

版权

前端同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

算法刷题

2 篇文章 0 订阅

订阅专栏

解题思路：

把位数短的按照位数长的补齐

然后转为数组从低位开始进行计算

按二进制进行累加进位 add 表示进位的值 0不进位 1进位

最后考虑最高位相加有没有进位进位就在得到的结果前面增一位1

        var addBinary = function(a, b) {
            let longerItem = (a.length > b.length ? a: b);
            let shortItem = (a.length > b.length ? b: a);
            const len = longerItem.length;
            shortItem = shortItem.padStart(len,0);
            let longerArr = longerItem.split('');
            let shortArr = shortItem.split('');
            let add = 0;
            for(let i=len-1; i>=0; i--){
                let sum = add+Number(longerArr[i])+Number(shortArr[i]);
                longerArr[i] = sum %2;
                add = sum>=2 ? 1: 0;
            }
            longerItem = longerArr.join('')
            if(add === 1){
                longerItem= '1'+longerItem;
            }
            return longerItem;
        };