数组中的子数组

时间:2015-02-23 18:54:20

标签: javascript arrays algorithm collections combinations

我非常了解JavaScript(现在只研究它不到一周),并且在计算从某个数组生成的子数组中的值之和时出现问题。我能够使用这个功能做到这一点:

function getSubs(arr) {
  var newarr = [];
  for (var i = 0; i < arr.length; i++){
    for (var j = arr.length; j > 0; j--){
      newarr.push(arr.slice(i, j));
    }
  }
  return newarr;
}

现在,如果为数组[1,2,3]调用了此函数,则结果为[[], [], [], [1], [2], [3], [2, 3], [1, 2], [1, 2, 3]]。我不明白为什么有三个空数组,但这接近我试图实现的目标。另外,我想得到每个子阵列中值的总和。我知道上面的代码很粗糙。希望有人可以帮助我改进它。提前谢谢!

1 个答案:

答案 0 :(得分:1)

嵌套for的条件不正确。 将其从j > 0更改为j > i,它会正常工作:

function getSubs(arr){
  var newarr = [];
  for (var i=0;i<arr.length;i++){
    for (var j=arr.length;j>i;j--){
      newarr.push(arr.slice(i,j));
    }
  }
  return newarr;
}

输入:

[1,2,3]

输出:

[[1,2,3],[1,2],[1],[2,3],[2],[3]]

请注意:考虑Array.slice(initialOffset, finalOffset),在finalOffset > initialOffset时返回非空数组是有意义的。