幂集

Posted by Liao on 2020-03-22

幂集,也是原集合的所有子集

位运算求幂集

1
2
3
4
5
6
7
8
9
10
11
12
13
14
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int>>ans;
for(int i = 0; i < (1<<nums.size()); i++){
vector<int>vec;
for(int j = 0; j < nums.size(); j++){
if(i & (1 << j))
{
vec.push_back(nums[j]);
}
}
ans.push_back(vec);
}
return ans;
}