【LeetCode题号：78. 子集】

题目描述

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重
复的子集。你可以按 任意顺序 返回解集。

解题思路

1.空集是所有集合的子集，结果集初始化为[[]];
2.遍历nums时，每次复制结果集中的元素
3.得到一个一个整数数组，分别添加此时遍历到的nums[i]
4.将添加后的复制数组再添加到结果集中

代码实现

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> resList = new ArrayList<>();
        List<Integer> intList = new ArrayList<>();
        resList.add(intList);
        for(int i = 0;i<nums.length;i++){
            //复制resList中的数组，分别将nums[i]添加进去
            //将这些数组都添加到resList中
            List<List<Integer>> temps = new ArrayList<>();
            for(List<Integer> l :resList){
                List<Integer> temp  = new ArrayList<>(l);
                temp.add(nums[i]);
                temps.add(temp);
            }
            resList.addAll(temps);
        }
        
        return resList;
    }
}