17.子集

参考了一位大神的解法，思路是这样的：首先判断是否为空元素，若为空直接返回；若不为空，则首先把nums[0]的数据先插入result中，比如[1，2，3]就会首先插入1变为[[1]]，然后开始两个循环，一个是控制要加入的数据是哪一个，由i这个循环来控制，分别取到1、2、3，同时j这个循环负责在原来的基础上加入数据，如开始为[[1]]，经过一次两个循环就得[[1],[1，2],[2]]，后续操作在此基础上再加入3这个数据就OK了。每一步的temp都记得要清空为后续操作提供基础，最后记得将[]这个空加入result中即可。本题的关键还是在于如何正确的将内外循环利用好和vector数组之间的插入关系理清楚即可。

class Solution {
public:
    /*
     * @param nums: A set of numbers
     * @return: A list of lists
     */
    vector<vector<int>> subsets(vector<int> &nums) {
        // write your code here
        vector<vector<int>> result;
        if(nums.size()==0)
        {
           result.push_back(nums);
           return result;
        } 
        
        vector<int> temp;
        temp.push_back(nums[0]);
        result.push_back(temp);
        temp.clear();
        
        for(int i=1;i<nums.size();i++)
          {
              int length=result.size();
              for(int j=0;j<length;j++)
               {
                   temp.assign(result[j].begin(),result[j].end());
                   temp.push_back(nums[i]);
                   result.push_back(temp);
                   temp.clear();
               }
               temp.push_back(nums[i]);
               result.push_back(temp);
               temp.clear();
          }
          result.push_back(temp);
          return result;
    }
};