Adding Two binary Strings

takes two n-sized binary arrays into an n+1 sized array.

by dreiv

JavaScript

// Adding two binary arrays
function addArrays(array1, array2) {
    var carry = 0;
    var result = new Array();
    for (var index = array1.length - 1; index >= 0; index--) {
       result[index + 1] = ((array1[index]+ array2[index])+ carry) / 2;
       carry =  ((array1[index]+ array2[index])+ carry) %2;
       document.write(array1[index] + "  " + array2[index] + " - result --> " + result[index + 1] + " " + carry + "<br>");
    }
}

var binArray1 = [1, 0, 1, 0, 0, 1];
var binArray2 = [0, 0, 1, 0, 0, 1];

addArrays(binArray1, binArray2);