78. 子集

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

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

示例:

输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

思路：
不考虑空集的情况下，我们直接遍历nums，每次生成一组vectors，下次生成的是之前生成的所有vectors的基础上添加新的一个nums元素，最后再把这个元素单独变为子集
例如nums={1，2，3}
我们按照上面思路添加的话，
nums[0] {1}
nums[1] {1，2} {2}
nums[2] {1，3} {1，2，3} {2，3} {3}

代码中我们用int size=res.size()来记录这之前生成的子集的个数，内循环将之前生成的子集都添加一个新的元素

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