LeetCode（七）数组操作-#78

78. 子集

1.题目描述及示例

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

2. 示例
   

2.题解思路及代码

1. 思路

2. 代码

    List<List<Integer>> res = new ArrayList<>(1 << nums.length);
    //先添加一个空的集合
    res.add(new ArrayList<>());
    for (int num : nums) {
        //每遍历一个元素就在之前子集中的每个集合追加这个元素，让他变成新的子集
        for (int i = 0, j = res.size(); i < j; i++) {
            //遍历之前的子集，重新封装成一个新的子集
            List<Integer> list = new ArrayList<>(res.get(i));
            //然后在新的子集后面追加这个元素
            list.add(num);
            //把这个新的子集添加到集合中
            res.add(list);
        }
    }
    return res;