純粋なJavascriptで配列にキャリーオーバーを追加する

Question

キャリーオーバーを使用して配列を単純に追加したいと考えています。表示にはキャリーオーバーと結果値も必要です。このような

何か： -

例えばvar input = [[0,0,9],[0,9,9]]; var carryover = []; var result = [];

おかげで...あなたが苦労されている場合があります

Answer 1

二つの部分、私は仮定は、あなたが得るどのようになりますキャリー、そして結果を得る方法。

result [diget] = t % 10; 

% 10の部分はいわゆるモジュラスです。ここではモジュラスを10倍していますので、10の単位の値が得られます。

carryover [diget] = Math.trunc(t/10); 

キャリーオーバーの場合は、10で除算した後、小数点以下を切り捨てます。それはMath.truncのことです。

var input = [[0,0,0,9],[0,9,9]]; 
 
var carryover = []; 
 
var result = []; 
 

 
var digetlength = Math.max(input[0].length, input[1].length); 
 

 
//lets padd inputs to be same size 
 
input[0].unshift(
 
    ...new Array(digetlength - input[0].length).fill(0)); 
 
input[1].unshift(
 
    ...new Array(digetlength - input[1].length).fill(0)); 
 

 
for (var diget = digetlength - 1; diget >= 0; diget -= 1) { 
 
    var t = input[0][diget] + input[1][diget]; 
 
    if (diget < digetlength - 1) 
 
    t += carryover[diget + 1]; 
 
    result [diget] = t % 10; 
 
    carryover [diget] = Math.trunc(t/10); 
 
} 
 
result.unshift(carryover[0]); 
 

 
console.log('result: ' + result.join(', ')); 
 
console.log('carry: ' + carryover.join(', '));

Answer 2

これは動作します！ここで

function add(...arrs /* gather arguments */) { 
 
    let result = []; // the result array 
 
    arrs.forEach(function(arr) { // loop through it and get inner arrays 
 
    // reverse the inner array so that it is easier to manipulate, and if the arrays are different lengths the indexes work 
 
    arr.reverse().forEach(function(number, i) { 
 
     if (!result[i]) { 
 
     result[i] = 0; // if the array is not big enought, make it big enough 
 
     } 
 
     result[i] += number; // add to the index 
 
    }); 
 
    }); 
 
    return carry(result); // carry the result 
 
} 
 

 
function carry(numbers) { // note: numbers[] is reversed 
 
    let changed = false; // did it change? 
 
    numbers.forEach(function(number, i) { // loop through numbers 
 
    if (number >= 10) { // if needs to carry 
 
     if (!numbers[i + 1]) { 
 
     numbers[i + 1] = 0; // if the array is not big enought, make it big 
 
     } 
 
     changed = true; // it changed! 
 
     numbers[i + 1] += 1; // carry over 
 
     numbers[i] -= 10; // carry over 
 
    } 
 
    }); 
 
    if (changed) return carry(numbers); // if changed, recursively check untill no more carrying 
 
    return numbers.reverse(); // unreverse the array 
 
} 
 

 
console.log(add([2, 3, 5], [3, 9], [2, 0, 0, 1])); // whoop!

Answer 3

私の試みです。これは、入力として、次のことを受け入れる：

• 私はコードのコメントを追加しました入力配列がすべての項目

の数が同じである必要はありません。入力配列の任意の数の

をどのようなことが起こっているのか説明してください。答えを説明するのに十分な情報があることを願っています。

const 
 
    input = [ 
 
    [0,0,9], 
 
    [0,9,9], 
 
    [1,0,9,9] 
 
    ]; 
 
    
 
function getMaxArrayLength(values) { 
 
    // Determine the number of items in the longest array. Initialize the reduce with 0. 
 
    return values.reduce((maxLength, array) => { 
 
     // Return the largets number between the last largest number and the 
 
     // length of the current array. 
 
     return Math.max(maxLength, array.length); 
 
    }, 0); 
 
} 
 
    
 
function sumValues(values) { 
 
    const 
 
    // Determine the number of items in the longest array. 
 
    maxLength = getMaxArrayLength(values), 
 
    result = [], 
 
    carry = []; 
 

 
    // Loop over the length of the longest array. The value of index will be substracted from 
 
    // the length of the input arrays. Therefore it is easier to start at 1 as this will 
 
    // return a proper array index without needing to correct it. 
 
    for (let index = 1; index <= maxLength; index++) { 
 
    const 
 
     // Get the carryover value from the last sum or 0 in case there is no previous value. 
 
     carryValue = (carry.length === 0) ? 0 : carry[carry.length-1], 
 
     
 
     // Sum up all the values at the current index of all the input arrays. After summing up 
 
     // all the values, also add the carry over from the last sum. 
 
     sum = values.reduce((sum, array) => { 
 
     // Determine the index for the current array. Start at the end and substract the 
 
     // current index. This way the values in the array are processed last to first. 
 
     const 
 
      arrayIndex = array.length - index; 
 
     // It could be the current array doesn't have as many items as the longest array, 
 
     // when the arrayIndex is less than 0 just return the current result. 
 
     if (arrayIndex < 0) { 
 
      return sum; 
 
     } 
 
     
 
     // Return the accumulated value plus the value at the current index of the 
 
     // current source array. 
 
     return sum + array[arrayIndex]; 
 
     }, 0) + carryValue; 
 
     
 
    // The carry over value is the number of times 10 fits into the sum. This should be rounded 
 
    // down so for instance 5/10=.5 becomes 0. 
 
    carry.push(Math.floor(sum/10)); 
 
    // Push the remainder of the sum divided by 10 into the result so 15 % 10 = 5. 
 
    result.push(sum % 10); 
 
    } 
 
    
 
    // Return the carry over and the result, reverse the arrays before returning them. 
 
    return { 
 
    carryOver: carry.reverse(), 
 
    result: result.reverse() 
 
    }; 
 
} 
 

 
const 
 
    result = sumValues(input); 
 
    
 

 
console.log(`Carry over: ${result.carryOver}`); 
 
console.log(`Result: ${result.result}`);