面试题 08.04. 幂集 O(n2)

思路：创建一个二维数组result，添加结果子集空集。从nums中按序取出数字，每取出一个数字，

完整遍历result中的一维数组，并将新取出的数字添加到遍历到的一维数组中，然后将该一维数组作为结果添加到result中。

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> result;
        vector<int> temp;

        result.push_back({});
        //不断取出nums中数字
        for(int c:nums)
        {
            int length=result.size();
            //完整遍历，将数字添加到每一个result的一维元素中
            for(int i=0;i<length;++i)
            {
                temp=result[i];
                temp.push_back(c);
                result.push_back(temp);
            }
            
        }
        return result;
    }
};