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]]
欢迎来到这里!
我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。
注册 关于