幂集

返回给定数组的幂集。

  • 使用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]]