78子集

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

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

示例:

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

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
         List<List<Integer>> res = new ArrayList<List<Integer>>();
        for (int i = 0; i < (1 << nums.length); i++) {
            List<Integer> sub = new ArrayList<Integer>();
            for (int j = 0; j < nums.length; j++)
                if (((i >> j) & 1) == 1) sub.add(nums[j]);
            res.add(sub);
        }
        return res;
    }
}

首先这个题用 ArrayList<List>()来存储集合
首先幂集有2的n次幂个
即1<<3(1变成1000，1变成8）则循环8次
内层i>>j 即表示如6左移0 1 2位和1与运算
6位110可以看出右移1位2位时和1与运算1
与运算如3&2=2(只有1&11）
11
&10
10=2
最高为7(注意：这里的1 2 3对应数组里第1 2 3项)
111 [1,2,3]
110 [2,3]
101 [1,3]
100 [3]
011 [1,2]
010 [2]
001 [1]
000 [ ]
可以看出是通过1的数量来控制