leetcode-78-子集

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

 

说明：解集不能包含重复的子集。

 

示例:

 

输入: nums = [1,2,3]

输出:

[

  [3],

  [1],

  [2],

  [1,2,3],

  [1,3],

  [2,3],

  [1,2],

  []

]

 

 

 

迭代方式，首先结果只有一个空集合，然后开始遍历数组，每遍历一个数字，就把结果中的所有集合复制一份，把当前数字添加到集合中，再把这些新集合添加到结果中。

public static List<List<Integer>> subsets(int[] nums) {
    List<List<Integer>> res = new ArrayList<>();
    res.add(new ArrayList<>());
    for (int i = 0; i < nums.length; i++) {
        int size = res.size();
        for (int j = 0; j < size; j++) {
            List<Integer> out = new ArrayList<>(res.get(j));
            out.add(nums[i]);
            res.add(out);
        }
    }
    return res;
}