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

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

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

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

package com.Leetcode.数组;

import java.util.ArrayList;
import java.util.List;

/**

• @author

• @date 2020/11/13

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

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

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

• 输出:

• [

• [3],

• [1],

• [2],

• [1,2,3],

• [1,3],

• [2,3],

• [1,2],

• []

• ]
  */
  public class Num78 {
  public static void main(String[] args) {
  int[] nums = new int[]{1,2,3};
  System.out.println(subsets(nums));
  }

  public static List<List> subsets(int[] nums) {
  List anws = new ArrayList<>();
  List<List> result = new ArrayList<>();
  result.add(anws);
  for (int i = 0; i < nums.length; i++) {
  int num = nums[i];
  int size = result.size();
  for (int j = 0; j < size; j++) {
  List temp = new ArrayList<>(result.get(j));
  temp.add(num);
  result.add(temp);
  }
  }

   return result;
  

  }
  }