二进制求和

Posted 2020-12-12 windrunnermax

二进制求和

给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字1和0。

示例

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

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

提示

• 每个字符串仅由字符‘0‘或‘1‘组成。
• 1 <= a.length, b.length <= 10^4。
• 字符串如果不是"0"，就都不含前导零。

题解

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    var longer = "";
    var shorter = "";
    if(a.length > b.length){
        longer = a;
        shorter = b.padStart(a.length,0);
    }else{
        longer = a.padStart(b.length,0);
        shorter = b;
    }
    var target = "";
    var addition = 0;
    for(let i=longer.length-1;i>=0;--i){
        let unitNum = ~~(longer[i]) + ~~(shorter[i]) + addition;
        addition = 0;
        if(unitNum >= 2) {
            addition = 1;
            target = `${unitNum-2}${target}`;
        }else{
            target = `${unitNum}${target}`;
        }
    }
    if(addition) target = `1${target}`;
    return target;
};

思路

首先需要将两个字符串的长度进行统一，判断两个字符串长度的长度，然后选出短的字符串在字符串前填充0，也就是使用String.prototype.padStart()方法进行填充，然后定义目标字符串以及进位标记变量，然后从后开始往前遍历字符串，将字符串中的字符转换成数字类型然后相加并与进位变量相加，其中~~就是利用位运算将字符转换成数字，相加完成后将进位标志置为0，然后判断字符是否大于2，如果大于等于2则将相加的字符减掉2并将进位标记记为1，若小于2则直接拼接字符串，然后不断循环完成目标字符的拼接，若最后依然有进位标志，则直接拼接1到目标字符串前，然后返回目标字符串即可。

每日一题

https://github.com/WindrunnerMax/EveryDay

题源

https://leetcode-cn.com/problems/add-binary