078 Subsets [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:

由于集合内各元素唯一，一个集合的所有子集可以看成是某一个元素在或者不在这个集合的所有可能情况的穷举。这和二进制数的编码情况正好一一对应，若有n和数字，那么输出0-2^(n-1)的所有二进制对应的集合就可以获得所有的子集。因为要以递增顺序，应该先进行排序。

代码如下：

class Solution {
public:
    //change to bit set
    vector<vector<int>> subsets(vector<int>& nums) {
        int size(nums.size());
        int num = (1 << size);
        vector<vector<int>> result(num);

        if(size == 0)
            return result;

        sort(nums.begin(), nums.end());
        for(int i = 1; i < num; ++i) {
            bitToSet(i, nums, result[i]);
        }
        return result;
    }

    void bitToSet(int index, vector<int> &nums, vector<int> &tar) {
        int i(0);
        while(index > 0) {
            if(index & 1) {
                tar.push_back(nums[i]);
            }
            index >>= 1;
            ++i;
        }
    }
};