数组-子集

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

示例:

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

思路：
因为返回的形式是List<integer>形式，首先创建一个List<List<Integer>> 用于返回结果集 。
在遍历数组中，每遇到一个新的数，都应该将它添加到List<List<Integer>>中的每一个元素

贴代码

 public List<List<Integer>> subsets(int[] nums) {
	 List <List<Integer>> list2=new ArrayList<List<Integer>>();
	 list2.add(new  ArrayList<Integer>());
	 for (int num : nums) {
		
      int size=list2.size();
		for (int i=0;i<size;i++) {
			//遍历已存在的 List <List<Integer>>列表，将当前的数逐一添加到已存在的列表中的每一个元素中
			list2.add(new ArrayList<Integer>(list2.get(i)) {
				
				{
					
					{
						add(num);
					}
				}
			});
		
			
		}
		
	 }
	 
	 
	 
	return list2;
}

力扣原题链接：https://leetcode-cn.com/problems/subsets/