Question

高分求助！！LeetCode！！！

Given a set of distinct integers, nums, return all possible subsets.

Note:

Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If nums = [1,2,3], a solution is:
[
　[3],
　[1],
　[2],
　[1,2,3],
　[1,3],
　[2,3],
　[1,2],
　[]
]

Answer 1

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

　　{
　　vector<int> tempset;
　　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;
　　}
　　};