面试题 08.04. 幂集

解法一

一个集合有n个元素，则其幂集共有2个元素，这是可以确定的。生成幂集的元素时，对于原集合的每个元素，有选或不选两种选择，可以给幂集元素标上序号，转换成二进制的形式，每一位对应原集合相应元素的选取情况，1表示选，0表示不选。

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        int n = 1 << nums.length;
        String s;
        List<List<Integer>> ans = new ArrayList<>(n);
        for (int i = 0; i < n; ++i) {
            List<Integer> tmp = new LinkedList<Integer>();
            s = Integer.toBinaryString(i);
            for (int j = s.length() - 1; j >= 0; --j) {
                if (s.charAt(j) == '1') {
                    tmp.add(nums[s.length()- 1 - j]);
                }
            }
            ans.add(tmp);
        }
        return ans;
    }
}