LeetCode 所有子集

剑指 Offer II 079. 所有子集

给定一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

来源：LeetCode

示例 1：

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

其实就是一共有2的几次方种组合，当n=3时，有八种组合，而这八种组合刚好对应二进制数，当二进制是‘1’时，表示对应的元素要加入到集合里面。 最终返回的集合应该是由八个list集合组成的，每个list都包含一种情况，所以应该在for循环里面定义list。

class Solution {
    public List subsets(int[] nums) {
        List res =new ArrayList();
       
        int len=nums.length;
        int sum=(int)Math.pow(2,len);
        for(int i=0;i