删除每个元素后如何获取数组元素的所有组合

Question

我想在删除每个元素后获得所有数组元素的所有组合

例如：

输入： [6,5,3,4]

输出应为： [[5,3,4],[6,3,4],[6,5,4],[6,5,3]]

不使用任何库

我在这段代码中工作，但没有输出正确的结果

 var arrs = [[]]; function doIt(arr) { for (var i = 0; i < arr.length; i++) { arrs[i] = arr.filter(function (item) { return item != i }); } console.log(JSON.stringify(arrs)); } doIt([4, 3, 1]);

Answer 1

您可以通过迭代给定数组和映射数组来使用嵌套方法，而不需要外部索引的元素。

 var array = [6, 5, 3, 4], result = array.map((_, i) => array.filter((_, j) => i !== j)); console.log(result);

在您的代码中，您需要检查过滤器回调的索引而不是值。

 var arrs = [[]]; function doIt(arr) { for (var i = 0; i < arr.length; i++) { arrs[i] = arr.filter(function (item, j) { // ^ use index instead of value return j != i; // ^ here }); } console.log(arrs); } doIt([4, 3, 1]);

Answer 2

简单的forEach + filter ：

只需比较索引即可过滤下一个元素。

 var result = []; var array = [6,5,3,4]; array.forEach((_, i) => result.push(array.filter((_, j) => i !== j))); console.log(result);

Answer 3

无需复杂化，其实就是一个简单的算法。

 var input = [6,5,3,4]; var output = []; for (i = 0; i < input.length; ++i) { temp = []; for (j = 0 ; j < input.length; ++j) { if (i != j) temp.push(input[j]); } output.push(temp); } console.log(output);