78. Subsets
难度: Medium
刷题内容
原题连接
- https://leetcode-cn.com/problems/subsets/
内容描述 ``` 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。
说明：解集不能包含重复的子集。
示例:
输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] ```
解题方案
思路 1
每个元素有两种选择，选与不选，可以使用K位二进制数组表示K个元素的选与不选。
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int>> ans;
for(int i=0;i<pow(2, nums.size());i++){
vector<int> tmp;
int index = 0;
int j=i;
while(j){
if(j%2==1)
tmp.push_back(nums[index]);
index++;
j/=2;
}
ans.push_back(tmp);
}
return ans;
}
