JavaScript递归循环对嵌套数组中的所有整数求和

Question

arr 将是一个数组，包含整数、字符串和/或类似自身的数组。将您找到的所有整数求和，在数组嵌套中的任何位置。

这是我想出来的，但仍然不正确

function arraySum(arr) {
  var sum = 0;
  var sum1 = 0;

  for (var i = 0; i < arr.length; i++) {
    if (arr[i] === Math.round(arr[i])) { //check if its an integar
      sum += arr[i];
    }  
    if (arr[i] instanceof Array) {
      for (var n = 0; n < arr[i].length; n++) {
        sum1 += arr[i][n];
      }
    }
  }
  console.log(sum + sum1);
}

var sumArr = [[[[[[[[[1]]]]]]]], 1]; // => 101. SHOULD BE 2
arraySum(sumArr);

Answer 1

如何递归使用reduce？

function arrSum(arr) {
    return arr.reduce(function fn(a, b) {
        if (Array.isArray(b)) {
            return b.reduce(fn, a);
        } else if (b === Math.round(b)) {
            return a + b;
        } 

        return a;
    }, 0);
}

reduce() 方法对累加器应用一个函数，每个 数组的值（从左到右）必须将其减少为单个 价值。

Answer 2

function add(array){
  return(array+"").match(/-?\d+(?:\.\d+)?/g).reduce(function(a,b) {
    return +a+ +b;
  });
}

这使用正则表达式来解析字符串化数组，但它应该可以正常工作。 那么就会有一个只有数字的数组。那些被解析成 .reduce() 并添加它们。我能想到的最好的:) 帮助来自：mdn

function add(n){return JSON.stringify(n).match(/[^\D]+/g).reduce(function(n,r){return 1*n+1*r})} 是由http://jscompress.com 产生的

速度：0.04395800351630896s 要么比其他答案快 11%，要么我的数学很糟糕

更受支持的答案：

function add (array) {
    var nums = JSON.stringify(array).match(/[\d\-]+/g),
        i,
        sum = 0;
    for (i = 0; i < nums.length; i += 1) {
        sum += parseInt(nums[i], 10);
    }

    return sum;
}

Answer 3

function arraySum(arr) {
  var sum = 0;
  for (var i = 0; i < arr.length; i++) {
     if (arr[i] instanceof Array) { sum += arraySum(arr[i]);}
     if (arr[i] === Math.round(arr[i])) {sum += arr[i];}   
  }
 return sum;
}

Answer 4

你可以使用递归函数来解决这个问题，试试这样的：

function arraySum(arr) {
var sum = 0;

for (var i = 0; i < arr.length; i++) {
    if (arr[i] === Math.round(arr[i])) { 
        sum += arr[i];
    }  
    if (arr[i] instanceof Array) {
        sum += arraySum(arr[i]); //This will apply the same function to the current Array element which is an Array
    }
}
return sum; //To have the sum of the actual Array
}
    var sumArr = [[[[[[[[[1]]]]]]]], 1];

console.log(arraySum(sumArr)); //now it returns 2

Answer 5

试试这个：

function arraySum(arr) {
    return arr.reduce(function(s, n) {
        return s + ((n instanceof Array) ? arraySum(n) : +n || 0);
    }, 0);
}

+n 尝试将字符串转换为整数，如果+n 产生NaN，则默认为零。

http://jsfiddle.net/3z7pakfx/

Answer 6

这是一个不依赖迭代的解决方案：

var arraySum = function(array) {
  if (array.length === 0) {
    return 0;
  }
  var rest = array.slice();
  var next = rest.pop();
  if (next instanceof Array) {
    return arraySum(next) + arraySum(rest);
  } else {
    return next + arraySum(rest);
  }
};

Answer 7

任何值v和more的总和是-

1. 如果我们没有值，v，则返回空和，0
2. 通过归纳，我们有一个值，v。如果值是一个数组，则返回v 的总和加上more 的总和
3. 通过归纳，我们有一个值v，它不是一个数组。返回v的数值加上more的总和

const sum = ([ v, ...more ]) =>
  v === undefined
    ? 0                   // 1
: Array.isArray(v)
    ? sum(v) + sum(more)  // 2
: Number(v) + sum(more)   // 3

const result =
  sum([[[[[[[[[1]]]]]]]], 1])

console.log(result)
// 2