78. 子集 - 力扣（LeetCode）

题目描述
给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。

解集不能包含重复的子集。你可以按任意顺序返回解集。

输入示例

nums = [1,2,3]

输出示例

[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

解题思路
记原序列中元素的总数为 n，原序列中的每位数字状态有两种，即在子集中和不在子集中。我们用 1 表示在子集中，0 表示不在子集中，那么每一个子集可以对应一个长度为 n 的二进制序列，第 i 位表示其是否在子集中。
我们使用 1<<n，即遍历每种二进制序列，次数为 1<<n 次，当前序列的二进制记做 mask，我们使用 mask 和 每一位进行与运算（mask & 1 << i），将与运算结果不为 0 的值，对应的 nums[i] 放入其中一次的子集组合 t 中，将每一位都与运算结束放入答案 ans 中，作为一次子集。

解题代码

class Solution {
    // 记录每一层的子集
    List<Integer> t = new ArrayList<>();
    // 所有子集的组合
    List<List<Integer>> ans = new ArrayList<>();
    public List<List<Integer>> subsets(int[] nums) {
        int n = nums.length;
        // mask从0-7遍历，每种组合由二进制表示，000 001 。。。 111
        for(int mask = 0; mask < (1 << n); mask++) {
            t.clear();
            for(int i = 0; i < n; i++) {
                // 将mask二进制表示的1位置就是子集的一种组合
                if((mask & (1 << i)) != 0) {
                    t.add(nums[i]);
                }
            }
            ans.add(new ArrayList<Integer>(t));
        }
        return ans;
    }
}