给你一个整数数组 nums
,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
2^n用1<<n表示
用掩码来表示顺序 mask&1<<i!=0表示遍历数在该顺序中
class Solution {
List<Integer> t = new ArrayList<Integer>();
List<List<Integer>> ans = new ArrayList<List<Integer>>();
public List<List<Integer>> subsets(int[] nums) {
int n = nums.length;
// 涵盖了2^n种情况
for (int mask = 0; mask < (1<<n); ++mask) {
t.clear();
for (int i = 0; i < n; ++i) {
// 该序列包含这个数 则加入
if ((mask&(1<<i)) != 0) {
t.add(nums[i]);
}
}
// 填充一种情况
ans.add(new ArrayList<Integer>(t));
}
return ans;
}
}