本题大意：给定一个数集，计算得出它的所有子集
需要注意一下几点：
1、子集不能重复
2、子集里面的数需要按照非降序排列
解题思路：考虑到用位操作来模拟所有的排列组合。以数集大小等于3为例：
3位二进制的全排列为：000，001，010，011，100，101，111
利用这个全排列，为1就选入子集，为0就不选。很容易就得到了所有子集。
代码：
class Solution {
public:
vector
long n = pow(2,nums.size());//按位数得到全排列最大值 sort(nums.begin(),nums.end());//由于子集的数需要按非降序排列，故先将集合排序 vector
for(long i = 0 ; i < n ; i++)
{
vector
for(int j = 0 ; j < nums.size() ;j++)
{
if((i>>j)&1==1)//判断每一位是否为1
{
tempset.push_back(nums[j]);
}
}
ret.push_back(tempset);
}
return ret;
}
};
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024