78. 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
原题链接

class Solution {
public:    
vector<vector<int>> subsets(vector<int>& nums) {       
int S = nums.size();        
int N = 1 << S;        
vector<vector<int> > res;        
for (int i = 0; i < N; ++i) {            
      vector<int> v;            
for (int j = 0; j < S; ++j)                
     if (i & (1 << j))                    
   v.push_back(nums[j]);            
   res.push_back(v);
        }        
        return res;    }
        };