Subsets

Given a set of distinct integers, nums, return all possible subsets.

Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If nums = [1,2,3], a solution is:

[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]

]

思路：

（１）首先放入[] 到结果的vector<vector<int>>res的数组中，这个时候res的size为１

（２）将res中的集合中的vector<int>元素取出来，向其中添加nums数组中的元素而后再将结果添加到res中，这个时候res的size为２，这其中就有两个元素了，一个是[]，一个是[nums[0]]

（３）以此类推即可

class Solution {public:    vector<vector<int>> subsets(vector<int>& nums) {        vector<vector<int>>res;        vector<int>slo;        if(nums.empty())            return res;        sort(nums.begin(),nums.end());        res.push_back(slo);        for(int i=0;i<nums.size();i++)        {            int n=res.size();            for(int j=0;j<n;j++)            {                slo=res[j];                slo.push_back(nums[i]);                res.push_back(slo);            }        }        return res;    }};