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

[chencl1986]

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

解题思路：

1. 用两遍循环暴力穷尽所有集合。
2. 第一遍循环是for (let i = 0; i < 1 << nums.length; i++) {}，即穷尽了所有子集数量，但不做是否存值的判断。
3. 第二遍循环for (let j = 0; j < nums.length; j++) {}，即遍历每个索引，在通过i & (1 << j)判断当前索引是否需要存值。

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function (nums) {
  let result = []; // 存储结果

  // 第一遍循环
  // 以nums为[1 ,2 ,3]为例，1 << nums.length生成的为二进制数1000
  // 该循环遍历了所有可能的子级
  for (let i = 0; i < 1 << nums.length; i++) {
    let subset = []; // 存储当前可能的子级

    // 第二遍循环
    // 利用该循环，遍历出每个索引对应的二进制数
    for (let j = 0; j < nums.length; j++) {
      // 1 << j生成的是二进制数1、10、100，分别对应3个索引
      // 每个i都与1 << j进行与操作。即完成了当前输赢是否要存入值的判断
      // 也就是每个索引都有存或不存值两种该状态
      if (i & (1 << j)) {
        // 将需要存储的值，存入当前集合中
        subset.push(nums[j]);
      }
    }

    // 将当前集合存入结果
    result.push(subset);
  }

  return result;
};