2020-04-29
描述
返回给定数字数组的幂集。
提示
- 使用
Array.prototype.reduce()
和Array.prototype.map()
结合对元素进行遍历 - 将所有组合情况放到一个数组中
代码
const powerset = arr => arr.reduce((a, v) => a.concat(a.map(r => [v].concat(r))), [[]]);
示例
求 1,2 的幂集:
powerset([1, 2]); // [[], [1], [2], [2, 1]]