使用 JavaScript 找出给定数组的所有子集

1、题目描述

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

2、解题思路

1、采用二进制的思路，全0对应空集，全1对应全集
2、根据数组长度决定二进制位数
3、遍历二进制各值，使用按位与操作符，生成数组的子集

3、解题代码

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function(nums) {
    let res = [], len = nums.length;
    for (let i = 0; i < (1 << len); i++) {
		let arr = [];
        for (let j = 0; j < len; j++) {
            if (i & (1 << j)) arr.push(nums[j]);
        }
        res.push(arr);
    }
    return res;
};