力扣算法题第78题：子集

题目描述：

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

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

解题思路：

记数组中的元素个数为n，数组中的每个元素有两种状态：在子集中或者不在子集中，如果用0表示元素在子集中，1表示元素不在子集中，那么恰好可以用0到2的n次方减1对应的二进制数表示所有子集。例如：
假设数组元素为{1,2,3}。长度为3，000表示子集[]，001表示子集[3]，010表示子集[2]…111表示子集[1,2,3]。
要表示左右子集，只需要进行一次遍历，即从0到2的n次方减一，然后找到此整数对应的二进制数，找出状态为1的下标index（按位与），并将数组中下标为index的元素添加到子集中。

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