代码收集0017——求子集

vector<vector<int>> subsets(vector<int>& nums) {
    vector<vector<int>> ans;
     int n=nums.size();
     for(int cnt=0;cnt<(1<<n);cnt++)//the cnt subset
     {
         vector<int> subset;
         for(int i=0;i<n;i++)
         {
             if(cnt&(1<<i)) 
                 subset.push_back(nums[i]);
         }
         ans.push_back(subset);
     }
     return ans;
}