幂集
返回给定数组的幂集。
- 使用
Array.prototype.reduce()
和Array.prototype.map()
来迭代元素并组合成包含所有组合的数组。
const powerset = arr =>
arr.reduce((a, v) => a.concat(a.map(r => r.concat(v))), [[]]);
powerset([1, 2]); // [[], [1], [2], [1, 2]]
返回给定数组的幂集。
Array.prototype.reduce()
和Array.prototype.map()
来迭代元素并组合成包含所有组合的数组。const powerset = arr =>
arr.reduce((a, v) => a.concat(a.map(r => r.concat(v))), [[]]);
powerset([1, 2]); // [[], [1], [2], [1, 2]]