How to sum nested arrays in JavaScript

Question

I'm trying to create a function that sums the total of all the values in an array, even if those values are nested within nested arrays. Like this: countArray(array); --> 28 (1 + 2 + 3 + 4 + 5 + 6 + 7) I tried this recursive function, but it just concatenates.

var countArray = function(array){
      var sum=0;
      for(let i=0; i<array.length; i++){
              if(array[i].isArray){
               array[i]=countArray(array[i]);
      }
    
          sum+=array[i];
        
        }
      
      return sum;
}

array[i].isArray - there isn't an isArray property on objects/arrays. There is Array.isArray() — VLAZ
– VLAZ, Commented Dec 18, 2020 at 19:21
Does this answer your question? Sum all integers in a multidimensional array javascript — Wais Kamal
– Wais Kamal, Commented Dec 18, 2020 at 19:24

Ori Drori · Accepted Answer · 2020-12-18 19:26:39Z

3

Flatten the array using Array.flat(), and then sum using Array.reduce():

const countArray = array => 
  array.flat(Infinity)
    .reduce((sum, n) => sum + n, 0)

console.log(countArray([1, 2, [3, [4, 5], 6], 7]));

answered Dec 18, 2020 at 19:26

Ori Drori

196k32 gold badges243 silver badges233 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Unmitigated · Accepted Answer · 2020-12-18 19:22:55Z

Use Array.isArray to check if an object is an array.
Add the result of the recursive call to the sum each time.

var countArray = function(array) {
  var sum = 0;
  for (let i = 0; i < array.length; i++) {
    if (Array.isArray(array[i])) {
      sum += countArray(array[i]);
    } else {
      sum += array[i];
    }
  }
  return sum;
}
console.log(countArray([1, 2, [3, [4, 5], 6], 7]));

You could also use Array#reduce with a recursive function.

const countArray = array => array.reduce((acc,curr)=>
   acc + (Array.isArray(curr) ? countArray(curr) : curr), 0);
console.log(countArray([1, 2, [3, [4, 5], 6], 7]));

This problem can be simplified to finding the sum of all elements in a one-dimensional array by using Array#flat beforehand.

const countArray = array => array.flat(Infinity).reduce((acc,curr)=>acc+curr, 0);
console.log(countArray([1, 2, [3, [4, 5], 6], 7]));

adiga · Accepted Answer · 2020-12-18 19:55:43Z

1

Beside the problem of right application of Array.isArray, you have an actual use case for taking a named function, because you call the function recursively and by uzsing just a variable, the reference of the function could go.

function countArray(array) {
    var sum = 0;
    for (const value of array) {
        sum += Array.isArray(value) ? countArray(value) : value;
    }
    return sum;
}

edited Dec 18, 2020 at 19:55

adiga

35.4k9 gold badges65 silver badges88 bronze badges

answered Dec 18, 2020 at 19:26

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

Comments

Alex Mckay · Accepted Answer · 2020-12-18 19:44:00Z

0

Using ramda:

const sumNested = compose(sum, flatten)

answered Dec 18, 2020 at 19:44

Alex Mckay

3,72619 silver badges31 bronze badges

Comments

IvanD · Accepted Answer · 2020-12-18 20:03:27Z

Your working example:

const arr = [1, [2, [3]]]

const countArray = function(array) {
  let sum = 0;

  for (let i = 0; i < array.length; i++) {
    if (Array.isArray(array[i])) {
      sum += countArray(array[i]);
    } else {
      sum += array[i];
    }
  }

  return sum;
}

console.log(countArray(arr));

A little bit simplified example:

const arr = [1, [2, [3]]]

const countArray = (array) => {
  let sum = 0;

  for (const el of array) {
    sum += Array.isArray(el) ? countArray(el) : el
  }

  return sum;
}

console.log(countArray(arr));

Even more simple code:

const arr = [1, [2, [3]]]

const countArray = (array) =>
  array.reduce((sum, el) =>
    Array.isArray(el) ? sum + countArray(el) : sum + el, // reduce function
    0); // sum = 0 intialization

console.log(countArray(arr));

Collectives™ on Stack Overflow

How to sum nested arrays in JavaScript

5 Answers 5

Comments

Comments

Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

Comments

Comments

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related