LeetCode题解：78. 子集，迭代，JavaScript，详细注释

[chencl1986]

原题链接：https://leetcode-cn.com/problems/subsets/

解题思路：

1. 生成所有子集，实际上要达到的效果是，nums中的每个元素是否显示在子集中。
2. 假设现在已经生成了n-1个元素的子集，当前遍历到第n个元素，那么只需要将现有的子集遍历一次，将第n个元素加入到现有子集中，形成新的子集即可。

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function (nums) {
  // 储存结果的数组
  // 初始状态要含有一个空数组，即无任何元素的子集
  // 空数组的存在是为了开启第二层循环
  let result = [[]];

  // 每次从nums中取出一个元素，作为新子集的元素
  for (let i = 0; i < nums.length; i++) {
    // 获取当前的子集数量进行遍历，避免循环过程中result长度不断变化
    const length = result.length;
    // 在现有子集的基础上，添加当前元素，生成新的子集
    for (let j = 0; j < length; j++) {
      result.push([...result[j], nums[i]]);
    }
  }

  return result;
};