78 Subsets(求子集Medium)

题目意思：求解一个数组的所有子集，子集内的元素增序排列
eg:[1,3,2]       result:[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]
思路：这是一个递推的过程 []    []+[1]   [2]+[1,2]+[]+[1]
　　  第k项的子集为第k个数分别加到k-1项的子集，再加上k-1项的子集
程序过程：
-------------------
　　　ans[0] []
-------------------
　　　ans[1] [1]
-------------------
　　　ans[2] [2]
　　　ans[3] [1,2]
-------------------
     ans[4] [3]
     ans[5] [1,3]
     ans[6] [2,3]
     ans[7] [1,2,3]
------------------- 
时间复杂度：
　　1+1+2+4+.....
　　为2的n次方级别
运行时间：
　　12ms

 1 class Solution {
 public:
     vector<vector<int>> subsets(vector<int>& nums) {
         vector<vector<int> > ans;
         vector<int> empty;
         ans.push_back(empty);                //首先给ans[0]为空
         sort(nums.begin(),nums.end());
         for(int i=;i<nums.size();++i){
             int size=ans.size();            //不能在循环中赋值，因为ans在循环中长度增加
             for(int j=;j<size;++j){
                 vector<int> temp;
                 temp=ans[j];
                 temp.push_back(nums[i]);
                 ans.push_back(temp);
             }
         }
         return ans;
     }
 };