67-add-binary

DevGod

Elf Vtuber

Note

Its as the kids say, #LeetCode 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 #JS Adding binary strings together

Caution

DevGod needs to write an editorial for this problem!

cpp

class Solution {
public:
    string addBinary(string a, string b) {
        string ans = "";

        int X = a.length()-1;
        int Y = b.length()-1;
        int C = 0;

        while( X >= 0 || Y >= 0 || C){
            if(X >= 0){
                C += a[X--]-'0';
            }
            if(Y >= 0){
                C += b[Y--]-'0';
            }
            ans = to_string(C%2) + ans;
            C = C>>1;
        }

        return ans;
    }
};

java

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder sb = new StringBuilder();
        int carry = 0;
        int i = a.length() - 1;
        int j = b.length() - 1;

        while (i >= 0 || j >= 0 || carry == 1)
        {
            if(i >= 0){
                carry += a.charAt(i--) - '0';
            }
            if(j >= 0){
                carry += b.charAt(j--) - '0';
            }
            sb.append(carry % 2);
            carry /= 2;
        }
        return sb.reverse().toString();
    }
}

js

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    let ans = "";

    let X = a.length-1;
    let Y = b.length-1;
    let C = 0;

    while(X >= 0 || Y >= 0 || C == 1){
        C = ( Number( a[X--]??0 ) + Number( b[Y--]??0 ) + C);
        ans = (C%2) + ans;
        C = C>>1;
    }

    return ans;
};