找出给定数组的所有子集

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;
};

subsets([1,2,3])

————————————————
版权声明：本文为CSDN博主「小葱伴逗虎」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_24264965/article/details/109289272