力扣第78题子集

一、题目：78. 子集

二、题目解析：

1. 这道题可以使用二进制枚举方法求解，我们可以用一个二进制数表示某个子集是否包含某个元素，二进制数的第 i 位表示原数组中第 i 个元素是否在子集中出现。
2. 具体来说，我们可以用一个整数变量 mask 表示当前子集的状态，初始值为 0，表示空集。
3. 然后从 0 开始枚举到 2^n - 1，其中 n 是原数组的长度，每次将枚举到的整数转化为二进制数，然后根据二进制数的每一位判断是否将对应的元素加入子集中。
4. 最终，将得到的每个子集加入结果列表中。

图示理解：

三、实现思路：

1. 我们先是在外层利用一个循环，枚举了 0 -(2”- )，然后再依次遍历了 -(n-1).
2. 如果当前位是 1 那么我们就将其加入 list 中，最后一一存储答案。

四、代码实现:

public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();
        int n = nums.length;
        for (int i = 0; i < (1 << n); i++) {
            List<Integer> path = new ArrayList<>();
            for (int j = 0; j < n; j++) {
                if ((i & (1 << j)) != 0) { // 判断二进制数的第 j 位是否为 1
                    path.add(nums[j]); // 如果为 1，则将对应元素加入子集中
                }
            }
            res.add(path); // 将子集加入结果列表中
        }
        return res;
    }

五、测试结果：

六、结束