Subsets

题目描述：

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

Note: 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],
  []
]

解题思路：

使用位操作，n个元素的数组有2^n个子集，包括从空集到全集，可以使用0到2^n-1的二进制位来表示，
0的二进制均为0对应于空集，2^n-1的二进制位有n个1对应于全集

AC代码如下：

class Solution {
public:
	vector<vector<int>> subsets(vector<int>& nums) {
		vector<vector<int>> ans;
		int n = nums.size();
		if (n <= 0) return ans;
		for (int i = 0; i < (1 << n); ++i){
			vector<int> tmp;
			for (int j = 0; j < n; ++j){
				if (i&(1 << j)){
					tmp.push_back(nums[j]);
				}
			}
			ans.push_back(tmp);
		}
		return ans;
	}
};