Leetcode :面试题 08.04. 幂集（位运算）

面试题 08.04. 幂集

幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。

说明：解集不能包含重复的子集。

示例:

输入： nums = [1,2,3]
输出：
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

这道题如果把每次取得值都当做原本集合该位置为1
那么这道题[0,0,1] =1 ，[0,1,1]=2这样取得话每次的值都是从1开始到2^2-1这样就可以循环求解。用每次的值求出1的个数，用idx记录1的位置，就能得到该数组

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>>res;
        size_t total=(1<<nums.size());
        for(size_t i=0;i<total;i++){
            vector<int> ans;
            size_t idx=0,num;
            num=i;
            while(num){
                if(num&1){
                    ans.push_back(nums[idx]);
                }
                      idx++;
                    num=num>>1;
            }
        res.push_back(ans);
        }
    return res;

    }
};