给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

思路

  1. 持续迭代，进而得出最终解
1
2
3
4
5
6
7
var subsets = function (nums) {
  let curItems = [[]]
  for (const val of nums) {
    curItems = curItems.concat(curItems.map((vals) => [...vals, val]))
  }
  return curItems
}