面试题 08.04. 幂集-java题解

题目所属分类

dfs 也可以用二进制的写法 不用递归

1 << j 等同于 2^j

原题链接

幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。

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

代码案例： 输入： nums = [1,2,3]
输出：
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

题解

二进制的写法

（i>>j&1)
求n的第k位数字: n >> k & 1

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