import java.util.ArrayList;
import java.util.List;
class Solution {
public List<List<Integer>> subsets(int[] nums) {
// 临时集合，存放当前正在构造的子集
List<Integer> t = new ArrayList<>();
// 最终结果，保存所有子集
List<List<Integer>> ans = new ArrayList<>();
// 数组长度
int n = nums.length;
// mask 掩码遍历：0 ~ (2^n – 1)
for (int mask = 0; mask < (1 << n); mask++) {
// 每次构造新子集前清空临时容器
t.clear();
// 检查每一位二进制
for (int i = 0; i < n; i++) {
// 判断 mask 的第 i 位是不是 1
if ((mask & (1 << i)) != 0) {
t.add(nums[i]);
}
}
// 拷贝临时集合存入结果（重点！不能直接 add(t)）
ans.add(new ArrayList<>(t));
}
return ans;
}
}
