78. 子集（JavaScript）

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

---

思路：

本题有规律可循。

设置初始二维数组：[ [ ] ] 。依次把每个数加入到数组中的每一个元素中，并保留原来的所有元素。

例如输入为nums = [1, 2, 3]。

对于数字1，加入到[]中，成为[1]，此时结果数组为[[], [1]]。

对于数字2，加入到[]和[1]中，成为[2],[1,2]，此时结果数组为[[], [1], [2], [1,2]].

对于数字3，加入到[]、[1]、[2]、[1,2]中，成为[3],[1,3],[2,3],[1,2,3]，此时结果数组为
[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。即为正确输出。

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function(nums) {
  var result = [[]];  //  初始为一个二维数组
  for (var num of nums) {   //  依次把每个数都加到每一个元素中，且保留之前的所有元素
    var temp = []
    for (var before of result) {
      temp.push(before.concat(num))
    }
    result = result.concat(temp);
  }
  return result;
};