78. 子集(c++)

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

说明：解集不能包含重复的子集。示例:    输入: nums = [1,2,3]

输出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

 

    vector<vector<int>> subsets(vector<int>& nums) {

        vector<vector<int>> ret;

        ret.push_back({});

        int size = nums.size();

        int subsize = pow(2,size);

        int hash = 1;

        while(hash <subsize){

            vector<int> temp;

            for(int k=0;k<size;k++){

                int a = 1<<k;

                if(a&hash){

                    temp.push_back(nums[k]);

                }

            }

            ret.push_back(temp);

            hash++;

        }

        return ret;

        

    }